(1) Proporcional a. (2) Asintóticamente igual a. Una medida teórica de la ejecución de un algoritmo, normalmente el tiempo o la memoria necesarios, dado el tamaño del problema n, que suele ser el número de elementos. Informalmente, encontrar alguna ecuación f (n) ~ g (n) significa que crece a la misma velocidad que g (n). Más formalmente, significa limx → ∞f(x)/g(x) = 1.