Իրականացության բարդությունը ինչ է?

Բինար որոնման բարդությունը ամենավատ և միջին դեպքերում հավասար է O(log n)։ Լավագույն դեպքում՝ O(1)։