Изменения

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

Целочисленный двоичный поиск

274 байта добавлено, 11:35, 29 мая 2012
Нет описания правки
В случае правостороннего поиска изменится знак сравнения при сужении границ на (a[m] <= k), также при выводе найденного индекса, мы сравниваем искомый элемент k с a[l].
 
 
== Источники ==
 
*Д. Кнут - Искусство программирования (Том 3, 2-е издание)
 
 
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Алгоритмы поиска]]
Анонимный участник

Навигация