Mire használják a bináris kereső algoritmust?

Hatékony keresés rendezett tömbben.

Lényege, hogy összehasonlítjuk a keresett értéket a jelenlegi keresési intervallum közepén lévő elemmel. Ha egyeznek, megtaláltuk az elemet. Ha a keresett érték kisebb, a keresés a bal felére szűkül; ha nagyobb, a jobb felére. A folyamat addig ismétlődik, amíg az elem meg nem található vagy a keresési intervallum üres lesz.

Előnye a lineáris kereséssel szemben a logaritmikus időkomplexitás, O(log n), míg a lineárisé O(n). Ez jelentősen gyorsabbá teszi nagy tömbök esetén.

Alkalmazások:

• Szótárakban és adatbázisokban való keresés (indexek).
• Rendezési algoritmusok (pl. merge sort).
• Egyenlet gyökének keresése.
• B-fa struktúrákban való keresés.