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

ეფექტური ძებნა სორტირებულ მასივში.

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

უპირატესობა ხაზოვან ძებნასთან შედარებით არის ლოგარითმული დროის სირთულე, O(log n), მაშინ როდესაც ხაზოვანზე — O(n). ეს მასივებს დიდსაშუალო სიჩქარით აქცევს.

გამოყენება:

• ლექსიკონებში და მონაცემთა ბაზებში ძიება (ინდექსები).
• სორტირების ალგორითმები (მაგ., merge sort-ში).
• განტოლების ძირეული ელემენტის ძიება.
• B-ხეებივით მონაცემთა სტრუქტურებში ძიება.