Una medida teórica de la ejecución de un algoritmo, generalmente el tiempo o memoria necesaria, dado el problema tamaño n, que suele ser el número de elementos. Informalmente, diciendo una ecuación f (n) = Θ (g(n)) significa que es dentro de un múltiplo constante de g (n). La ecuación se lee: "f de n es theta g de n". Definición formal: f (n) = Θ (g(n)) significa que hay constantes positivas c ₁ y c ₂ k, tal que 0 ≤ c ₁ g (n) ≤ f (n) ≤ c ₂ g (n) para todos n ≥ k. los valores de c ₁ y c ₂ k se deben fijar para la función f y no debe depender de n.