Bináris keresés

Bonyolultság: O(log n)

0/5 befejezve

Hatékony keresési algoritmus, amely egy rendezett tömböt folyamatosan felez, amíg meg nem találja a célértéket vagy a tartomány ki nem ürül.

Hol használjuk a valóságban?

Adatbázisok indexelési rendszereiben (B-fák keresése), verziókezelőkben a hibát okozó commit keresésénél (git bisect), és minden olyan rendezett szótárban, ahol nagyon gyors, logaritmikus keresési időre van szükség.

Egyszerű elmagyarázás

Hatékony keresési algoritmus, amely egy rendezett tömböt folyamatosan felez, amíg meg nem találja a célértéket vagy a tartomány ki nem ürül.

Lépésről lépésre útmutató

Figyeld meg, hogyan mozognak a táncosok a zene ütemére, minden mozdulat egy logikai lépést takar.

A cél, hogy a legnagyobb elemek a tömb végére 'buborékoljanak'.