Notação O maiúsculo
Origem: Wikipédia, a enciclopédia livre.
Quando determinada função f(n) é assintoticamente igual a outra função g(n), com f(n) sempre maior que g(n) para determinada constante c, dizemos que g(n) é O(f(n)) (Lê-se: g(n) é da Ordem de f(n)). Por exemplo:
f(n) = 3x3 g(n) = x3, dizemos que g(n) é O(f(n)).