Milleks kasutatakse binaarotsingu algoritmi?

Efektiivne elemendi otsing sorteeritud massiivis.

Põhimõte seisneb otsitava väärtuse võrdlemises praeguse otsinguvahemiku keskpunkti elemendiga. Kui need on võrdsed, element on leitud. Kui otsitav väärtus on väiksem, piiratakse otsing vasakule poolele; kui suurem, paremale. Protsess kordub kuni element leitakse või otsinguvahemik muutub tühjaks.

Eelis lineaarse otsingu ees on logaritmiline ajakompleksus, O(log n), samas kui lineaarne on O(n). See muudab selle palju kiiremaks suurte massiivide puhul.

Rakendused:

• Sõnaraamatutes ja andmebaasides otsing (indeksid).
• Sorteerimisalgoritmid (näiteks merge sort).
• Ühtlase võrrandi juure otsimine.
• Otsing B-puu tüüpi andmestruktuurides.