76. Интерполяционный поиск элемента в массиве
Представьте себе, что Вы ищете слово в словаре. Маловероятно, что Вы сначала загляните в середину словаря, затем отступите от начала на 1/4 или 3/4 и т.д, как в бинарном поиске...
Дата добавления: 15 февраля 2004 Раздел: Алгоритмы Автор: Ilia Kantor Источник: GetInfo.Ru - компьютерная библиотека Рейтинг: 2627
Открыть в этом окне
Открыть в новом окне
Последние статьи раздела Алгоритмы: Правильность Расположения Скобок Двоичные деревья поиска Заметки о рекурсии Программирование математических приложений Расставляем ферзей на шахматной доске
|
Совершить покупку |
|
|
|