Интерполяционный поиск

Материал из Викиконспекты
Версия от 03:16, 12 июня 2011; Андрей Козлов (обсуждение | вклад) (Новая страница: «Пусть <tex>t</tex> - отсортированный массив чисел из <tex>n</tex> чисел. Тогда можно построить отсорт…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Пусть [math]t[/math] - отсортированный массив чисел из [math]n[/math] чисел. Тогда можно построить отсортированный массив [math]a: a_i \in[0, 1] \forall i = \bar{1, n}[/math]

Время работы алгоритма: [math]O(\log \log n)[/math].