Arama
Değerleri hızlıca bulma
Doğrusal Arama
Hedef bulunana dek diziyi eleman eleman gezer — sıralı olsun olmasın her dizide çalışır.
Süre O(n) · Alan O(1)
İkili Arama
Ortadaki elemanı hedefle karşılaştırarak sıralı aralığı her adımda ikiye böler.
Süre O(log n) · Alan O(1)
Atlamalı Arama
Sıralı dizide √n boyutunda sabit bloklarla ileri sıçrayarak hedefi tutabilecek bloğu bulur, sonra o bloğu doğrusal tarar.
Süre O(√n) · Alan O(1)
Aradeğerlemeli Arama
Sonda konumunu, hedefin değerinin pencerenin uçlarına oranından tahmin eder — düzgün yayılmış veride O(log log n)'e yakındır.
Süre O(log log n) · Alan O(1)