Ordó-jelölés mit jelent? (valószínűség-számítás)

Attól függ, hogy kicsi vagy nagy o.

Azt jelenti, hogy nagyságrendileg mekkora valami,

ha jól emlékszem valahogy így van:

O esetén egy véges értéknél kisebb a hányados.

f(x) az O(g(x)), ha |f(x)/g(x)| < c valamilyen konstansra,

és persze elegendően nagy x-re.

f(x) az o(g(x)) valahol, ha ott lim f(x)/g(x) = 0