ProghubPH

Что означает f(n) = O(g(n))

 один вариант
Для любого C, найдется N, что для любого n > N справедливо f(n) < C*g(n)
Для любого C, найдется N, что для любого n > N справедливо f(n) > C*g(n)
Найдется константа C, что для любого n, начиная с некоторого n0, справедливо f(n) > C*g(n)
Найдется константа C, что для любого n, начиная с некоторого n0, справедливо f(n) < C*g(n)