Задать вопрос
kolumbou
@kolumbou
python, html, c#

Во сколько раз сложность улучшенных сортировок меньше сложности простых?

Пересмотрел кучу материала по теме, а ответа так и не нашел.
"Простые сортировки имеют сложность порядка N^2, а алгоритмы улучшенных сортировок обладают общей сложностью примерно N*logN."
Из этого тоже не понятно во сколько раз сложность улучшенной меньше сложности простой.
  • Вопрос задан
  • 174 просмотра
Подписаться 2 Оценить Комментировать
Решения вопроса 1
He11ion
@He11ion
PHP-monkey
Эм... N * N / (N * log N) = N / log N раз, очевидно.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы