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

Резюме

Резюме

Эта глава была посвящена поиску. Было показано, каким образом выполняется последовательный поиск и как можно улучшить алгоритм поиска для отсортированных массивов и связных списков. Было доказано, что для отсортированных контейнеров гораздо быстрее будет алгоритм бинарного поиска. И, наконец, мы рассмотрели использование алгоритма бинарного поиска для вставки нового элемента в требуемое место отсортированного массива.


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