(1) Proporcional a. (2) Asimptòticament igual. Una mesura teòrica de l'execució d'un algoritme, normalment el temps o memòria necessària, tenint en compte el problema mida n, que normalment és el nombre d'elements. Informalment, dient algunes equació f(n) ~ g(n) significa que creix al mateix ritme que la g(n). Més formalment, significa lim _{x → ∞} f(x)/g(x) = 1.