Bináris keresés

A bináris keresés egy erÅ‘sen optimalizált keresési eljárás, amely csak rendezett adatsoron alkalmazható. Az algoritmus alapelve, hogy a rendezett tömb adott elemével összehasonlítva a keresett elemet, a keresés a megfelelÅ‘ intervallumban (az adott elemnél kisebb vagy nagyobb elemek halmazában) folytatható: a keresési intervallum ilyen finomításával így végül megtaláljuk a keresett elemet, ha benne van a […]