Arama Algoritmaları

Arama Algoritmaları

Doğrusal, ikili ve atlayarak aramayı aynı dizi üzerinde adım adım karşılaştırın.

Kullanım

• Bir hedef değer yazın (0–99) ve Doğrusal, İkili ya da Atlayarak düğmesine basın. Turuncu çubuk karşılaştırılan öğedir; soluk çubuklar dizinin hâlâ incelenen bölümünün dışındadır.
• İkili arama ve atlayarak arama yalnızca sıralı veride çalıştığı için önce diziyi sıralar.
• Yeni Dizi 16 rastgele değer üretir; Hız animasyon gecikmesini değiştirir. Çubukların altındaki işaretler ikili aramada L / M / R'yi (sol, orta, sağ), atlayarak aramada o anki bloğu (atla, son) gösterir.

Doğrusal arama

Değerleri tek tek denetler. Sıralı dizi gerektirmez; en kötü durumda O(n) sürede çalışır.

İkili arama

Sıralı veri gerektirir ve kalan arama aralığını tekrar tekrar yarıya indirir; en kötü durumda süre O(log n)'dir.

Atlayarak arama

Sıralı veri gerektirir. Yaklaşık √n konumluk atlamalar yapar, ardından kısa bir doğrusal tarama yapar; en kötü durumda süre O(√n)'dir.