Senior
Mi az O bináris keresési algoritmus összetettsége?
sobes.tech MI
Válasz az MI-től
A bináris keresési algoritmus összetettsége O(log n).
Magyarázat:
- A bináris keresés egy rendezett tömbön működik, minden lépésben a keresési területet félbe vágva.
- Minden lépésben a vizsgált elemek száma feleakkora lesz.
- Ezért a lépések száma arányos a tömb méretének logaritmusával.
Példa: ha a tömb 1 000 000 elemet tartalmaz, a bináris keresés körülbelül 20 összehasonlítást végez (log₂(1 000 000) ≈ 20).