Изменения

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

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

51 байт добавлено, 16:43, 25 мая 2012
Алгоритм правостороннего/левостороннего поиска
== Алгоритм правостороннего/левостороннего поиска ==
[[Файл:chemescheme.jpg|350px|thumb|right|Схема бин. поиска]]<br>
Идея поиска заключается в том, чтобы брать элемент посередине, между границами, и сравнивать его с искомым.
В случае равенства возвращать его, а если искомое больше(в случае правостороннего - не меньше), чем элемент сравнения,
38
правок

Навигация