ბინარული ძიების ალგორითმის სირთულე რა არის?

ბინარული ძიების ალგორითმის სირთულე — O(log n).

განმარტება:

• ბინარული ძიება მუშაობს სორტირებულ მასივზე, ყოველი ნაბიჯით საძიებო ზონა ნახევრად იყოფა.
• ყოველი ნაბიჯით განხილული ელემენტების რაოდენობა ნახევარია.
• ამიტომ, ნაბიჯების რაოდენობა პროპორციულია მასივის ზომის ლოგარითმს.

მაგალითი: თუ მასივი შეიცავს 1 000 000 ელემენტს, ბინარული ძიება დაახლოებით 20 შედარებას გააკეთებს (log₂(1 000 000) ≈ 20).