Задание

Другие оценки по сложности

Бывают и другие оценки по сложности, но все они основаны на том же принципе.

Также случается, что время работы алгоритма вообще не зависит от размера данных.

Проводится оценка по памяти. Алгоритмы могут использовать значительно больше памяти при увеличении размера входных , но зато работать быстрее. И наоборот. Поэтому выбираются пути решения задач исходя из текущих условий и требований.