(1) Proporcional. (2) Assintoticamente igual a. Uma medida teórica da execução de um algoritmo, geralmente o tempo ou memória necessária, tendo em conta o problema de tamanho n, que é geralmente o número de itens. Informalmente, dizendo alguns equação f(n) ~ g(n) significa que cresce na mesma taxa como g(n). Mais formalmente, significa que lim _{x → ∞} f(x)/g(x) = 1.