f(n) = O(10 n)

f(n) = O(0.001 n)

f(n) = O(n + 1000/n)

f(n) = o(2n + 5)

f(n) = o(n^2)

f(n) = o(0.0001 n^3 + 1000)

f(n) = \Theta(n + 10/n)

f(n) = \Theta(n)

F может быть быстрее G на любом входе.

F может быть медленнее G на любом входе.

F может быть таким, что для любого n он делает n^2 операций на некотором входе размера n.

G может быть таким, что для любого n, он делает n^2 операций на некотором входе размера n.

f(n) = O(g(n))

0.0001 f(n) = o(g(n))

1000 f(n) = O(g(n))

1000 f(n) = \Theta(g(n))

Задачу однозначно следует решать алгоритмом F

Задачу однозначно следует решать алгоритмом G

Существует такой вход, на котором F выполнит меньше операций, чем G

На любом входе F выполняет меньше операций, чем G

На любом достаточно большом входе F выполняет меньше операций, чем G

Начиная с некоторого размера входа F в худшем случае выполняет меньше операций, чем G в худшем случае