Во сколько раз сложность улучшенных сортировок меньше сложности простых?
Пересмотрел кучу материала по теме, а ответа так и не нашел.
"Простые сортировки имеют сложность порядка N^2, а алгоритмы улучшенных сортировок обладают общей сложностью примерно N*logN."
Из этого тоже не понятно во сколько раз сложность улучшенной меньше сложности простой.