Բինար որոնման ալգորիթմի բարդությունը ինչ է?

Բինար որոնման ալգորիթմի բարդությունը՝ O(log n) է:

Նկարագրություն:

• Բինար որոնումը աշխատում է դասավորված զանգվածի վրա, յուրաքանչյուր քայլում բաժանում է որոնման տարածքը կեսին:
• Յուրաքանչյուր քայլում դիտարկվող տարրերի թիվը կիսվում է:
• Այդ պատճառով քայլերի թիվը համեմատական է զանգվածի չափի լոգարիթմին:

Օրինակ՝ եթե զանգվածը 1,000,000 տարր է, բինար որոնումը կկատարի մոտավորապես 20 համեմատություն (log₂(1 000 000) ≈ 20):