K čemu slouží algoritmus binárního vyhledávání?

Pro efektivní hledání prvku v seřazeném poli.

Podstata spočívá v porovnání hledané hodnoty s prvkem uprostřed aktuálního vyhledávacího intervalu. Pokud jsou shodné, prvek byl nalezen. Pokud je hledaná hodnota menší, hledání se zúží na levou polovinu; pokud je větší, na pravou. Proces se opakuje, dokud se prvek nenajde nebo se vyhledávací interval nestane prázdným.

Výhodou oproti lineárnímu vyhledávání je logaritmická časová složitost, O(log n), zatímco u lineárního je O(n). To jej činí výrazně rychlejším pro velké pole.

Použití:

• Vyhledávání ve slovnících a databázích (indexy).
• Třídicí algoritmy (například v merge sortu).
• Vyhledávání kořenového prvku rovnice.
• Vyhledávání v datových strukturách typu B-stromy.