Na čo sa používa algoritmus binárneho vyhľadávania?

Pre efektívne vyhľadávanie prvku v zoradenom poli.

Podstata spočíva v porovnaní hľadaného hodnoty s prvkom uprostred aktuálneho vyhľadávacieho intervalu. Ak sú rovnaké, prvok je nájdený. Ak je hľadaná hodnota menšia, vyhľadávanie sa zúži na ľavú polovicu; ak je väčšia, na pravú. Proces sa opakuje, kým sa prvok nenájde alebo vyhľadávací interval sa nestane prázdnym.

Výhodou oproti lineárnemu vyhľadávaniu je logaritmická časová zložitosť, O(log n), zatiaľ čo u lineárneho je O(n). To ho robí výrazne rýchlejším pre veľké polia.

Použitie:

• Vyhľadávanie v slovníkoch a databázach (indexy).
• Triediace algoritmy (napríklad v merge sort).
• Vyhľadávanie koreňového prvku rovnice.
• Vyhľadávanie v dátových štruktúrach typu B-stromy.