272
правки
Изменения
Новая страница: «Пусть <tex>t</tex> - отсортированный массив чисел из <tex>n</tex> чисел. Тогда можно построить отсорт…»
Пусть <tex>t</tex> - отсортированный массив чисел из <tex>n</tex> чисел. Тогда можно построить отсортированный массив <tex>a: a_i \in[0, 1] \forall i = \bar{1, n}</tex>
Время работы алгоритма: <tex>O(\log \log n)</tex>.
Время работы алгоритма: <tex>O(\log \log n)</tex>.
