Arama
Doğrusal ve ikili aramanın hedef değeri adım adım bulmasını izleyin: karşılaştırmalar, yarıya bölme ve bulundu/bulunamadı sonuçları.
Linear SearchScan the array one element at a time until the target appears.Binary SearchHalve the search window each step until the target is found.
Arama karşılaştırması
| Algoritma | En iyi | Ortalama | En kötü | Alan | Sıralı veri gerekir mi? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |