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) = o(g(n)) significa f (n) se convierte en insignificante en comparación con g (n) cuando n tiende a infinito. La notación se lee, "f de n es poco oh de g de n". Definición formal: f (n) = o(g(n)) significa para todos c > 0 existe algún k > 0 tales que f (n) ≤ 0 < cg(n) para todo n ≥ k el valor de k no debe depender de n, pero puede depender de c.