Kāda ir bināro meklēšanas algoritma sarežģītība O?

Binārās meklēšanas algoritma sarežģītība ir O(log n).

Skaidrojums:

• Binārā meklēšana darbojas sakārtotā masīvā, katrā solī sadalot meklēšanas apgabalu uz pusi.
• Katru reizi apskatāmo elementu skaits samazinās uz pusi.
• Tādēļ soļu skaits ir proporcionāls masīva lieluma logaritmam.

Piemērs: ja masīvs satur 1 000 000 elementu, binārā meklēšana veiks aptuveni 20 salīdzinājumus (log₂(1 000 000) ≈ 20).