binary search

Алгоритм поиска определенного объекта среди заданного множества упорядоченных объектов: множество делится на две части и выясняется, в какой части находится разыскиваемый объект. Часть, где объект находится, делится опять на два множества и т.д.

Tartiblashtirilgan obyektlarning berilgan ko‘pligidan ma’lum bir obyektni izlab topish algoritmi: ko‘plik ikki qismga bo‘linadi va izlanayotgan obyekt qaysi qismda ekanligi aniqlanadi. Obyekt bor bo‘lgan qism yana ikkita ko‘plikka bo‘linadi va h.k.

Тартиблаштирилган объектларнинг берилган кўплигидан маълум бир объектни излаб топиш алгоритми: кўплик икки қисмга бўлинади ва изланаётган объект қайси қисмда эканлиги аниқ- ланади. Объект бор бўлган қисм яна иккита кўпликка бўлинади ва ҳ.к.