Книга: Фундаментальные алгоритмы и структуры данных в Delphi

Бинарный поиск

Бинарный поиск

В случае отсортированного списка можно использовать более эффективный алгоритм бинарного поиска. Сначала рассмотрим его на примере массива, а затем покажем, как его изменить для связных списков.

Алгоритм бинарного поиска применим только для отсортированных контейнеров.


Генерация: 1.454. Запросов К БД/Cache: 3 / 0
поделиться
Вверх Вниз