Binary Search

KODUN AKIŞI

Şu anda ne oluyor?

1. 01Set the left and right bounds of the sorted array
2. 02Compare the middle value with the target
3. 03If equal, the target is found; otherwise discard one half
4. 04If the range is empty, the target was not found

MALİYET ANALİZİ

Algorithm properties

Best case

O(1)

Ortalama

O(log n)

Worst case

O(log n)

Extra space

O(1)

İndeksler sıfırdan başlar. Aranan değer dizide olmayabilir. Karmaşıklıklar algoritmaya aittir; görselleştirme geçmişi ek bellek kullanır.