пример привести?
Например скорость сортировки массива из 100 элементов
типа 100 элементов будут сортироваться со скоростью 100*log(100) это сколько в итоге?
Откройте 1ю книжку Совершенный алгоритм, там на пальцах все объясняют
попробую спасибо)
Неизвестно, но важно что про росте от 100 до тысячи время вырастет не в 10^2раз как у плохого алгоритма а в 10*ln(10) =~20 раз
Обсуждают сегодня