AiSD-1

Временная сложность работы алгоритма это:

• Время потраченное на написание алгоритма

• Сложность объяснения работы алгоритма

• Время работы алгоритма в условиях полной неопределенности

• Фукнция времени работы алгоитма, зависящая от размера входных данных

Сложность работы алгоритма может выражать

• количество операций

• время компиляции

• объем требуемой оперативной памяти

• объем исходного кода

Оцените временную сложность алгоритма

Докажите, что следующий алгоритм имеет сложность O(√n) но не Θ(√n).

(можно на листочке)