Изменения

Перейти к: навигация, поиск

Обсуждение:Интерполяционный поиск

620 байт добавлено, 19:53, 6 февраля 2012
Новая страница: «{{tick}} В разделе про время работы какой-то бред написан. Улучшить и дополнить, впилить замеч...»
{{tick}} В разделе про время работы какой-то бред написан. Улучшить и дополнить, впилить замечания из Кнута, в т.ч. и про то, что можно использовать интерполяцию на ранних стадиях поиска. Написать, почему время работы — <tex>log(log(n))</tex>, если количество элементов уменьшается на каждом шаге с <tex>n_i</tex> до <tex>sqrt{n_i}</tex>.
{{tick}} Впилить адекватную картинку.
315
правок

Навигация