Изменения

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

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

Нет изменений в размере, 23:54, 6 октября 2013
Принцип работы
==Принцип работы==
Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две части и в работе остается та часть множества, где находится искомый объект. Или же, в зависимости от постоновки постановки задачи, мы можем остановить процесс, когда мы получим первый или же последний индекс вхождения элемента. Последнее условие - это левосторонний/правосторонний двоичный поиск.
== Правосторонний/левосторонний целочисленный двоичный поиск ==
Анонимный участник

Навигация