Изменения

'''Целочисленный двоичный поиск (бинарный поиск)''' (англ. <i>binary search</i>) {{---}} алгоритм поиска объекта по заданному признаку в множестве объектов, упорядоченных по тому же самому признаку, работающий за логарифмическое время.

== Формулировка задачи ==

== Алгоритм двоичного поиска ==

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

Если искомое больше(в случае правостороннего {{---}} не меньше), чем элемент сравнения,

== Несколько слов об эвристиках ==

'''Эвристика с завершением поиска, при досрочном нахождении искомого элемента'''

* [http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA Википедия - двоичный поиск]

* [http://habrahabr.ru/post/146228/| Интересная статья про типичные ошибки]

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Алгоритмы поиска]]