Исправление Nervous, (текущая версия) :
О-нотация - это не про общий случай
Когда я говорю «в общем случае», я имею в виду «для всех алгоритмов с одинаковой сложностью независимо от конкретной реализации (константы, множители и прочее)». Для всех алгоритмов с вычислительной сложностью O(n) затраты времени растут медленнее, чем для О(n!) -> такие алгоритмы в общем случае (для любой выбранной пары конкретных алгоритмов) эффективнее. Эн факториал с ростом n рано или поздно всосет.
Успеет ли этот момент наступить в конкретном юзкейсе (частном случае) — это уже совсем другой вопрос.
Исходная версия Nervous, :
О-нотация - это не про общий случай
Когда я говорю «в общем случае», я имею в виду «для всех алгоритмов с одинаковой сложностью независимо от конкретной реализации (константы, множители и прочее)». Для всех алгоритмов с вычислительной сложностью O(n) затраты времени растут медленнее, чем для О(n!) -> такие алгоритмы в общем случае (для любой выбранной пары конкретных алгоритмов) эффективнее. Эн факториал с ростом n рано или поздно всосет.
Успеет ли этот момент наступить в конкретном юзкейсе — это уже совсем другой вопрос.