Рост классов Big-O
Интерактивное демо «Рост классов Big-O» — раздел Энциклопедия · Код и разработка.
Рост классов сложности
Сравните форму кривых при увеличении n — константы скрыты, важен порядок роста
При n=256 разница между O(n log n) и O(n²) — на порядки; на графике это видно по расхождению кривых.