Изменения

== Оценка сложности алгоритма и выбор k ==

Оценим асимптотику данного алгоритма.

Выбрав <tex>k = \log n </tex>, получаем требуемую асимптотику <tex dpi=140>O(n^2 \log n) + O(\frac{n^3}{\log n}) = O(\frac{n^3}{\log n})</tex>

== Пример работы алгоритма ==