Kam naudojamas dvejetainis paieškos algoritmas?

Efektyvus elementų paieška surūšiuotame masyve.

Pagrindinė esmė yra palyginti ieškomą reikšmę su elementu viduryje esantį dabartinio paieškos intervalo. Jei jie lygūs, elementas rastas. Jei ieškoma reikšmė mažesnė, paieška susiaurėja iki kairės pusės; jei didesnė, į dešinę. Procesas kartojamas tol, kol elementas bus rastas arba paieškos intervalas taps tuščias.

Pranašumas prieš linijinę paiešką yra logaritminė laiko sudėtingumas, O(log n), o linijinė — O(n). Tai leidžia žymiai greičiau ieškoti dideliuose masyvuose.

Taikymas:

• Žodynuose ir duomenų bazėse (indeksai).
• Rūšiavimo algoritmuose (pvz., merge sort).
• Rasti lygties šaknį.
• Duomenų struktūrose, panašiose į B-medžius.