Как оценить сложность алгоритма?

Question

[Freeman1506]

Есть файл с множеством подобных "заданий", которых нужно "решить".
Нашел книгу Кормена "введение в алгоритмы", пытаюсь врубиться в 3 и 4 главу, но всё равно не слишком пока догоняю, что требуется сделать. Был бы очень признателен за пару решений/объяснений

Comments

[Lynn «Кофеман»]

А что значит «решить» например в 9 задании?

Кажется вам просто нужно понять O-нотацию

Answer 1

[Александр Скуснов]

f = Theta (g): f и g имеют одинаковую скорость
f = O(g): f растёт медленнее g
f = Omega (g): f растёт быстрее g