Sözlükte bir kelimeyi arayan araştırmacı, her adımda sözlüğün tam ortasını açıp kelimenin solda mı sağda mı kaldığına bakıyor ve böylece elenecek sayfa sayısını her seferinde ikiye bölüyor. Bu davranış hangi arama tekniğine örnektir?
Doğru cevap: C) İkili (binary) arama
Doğrusal (sıralı) arama elemanları baştan sona tek tek kontrol eder; sırasız listede de çalışır, en kötü durumda n karşılaştırma yapar. İkili (binary) arama ise sıralı dizide ortadaki elemanla karşılaştırıp aralığı her adımda yarıya indirir; karmaşıklığı O(log n)'dir.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Algoritma ders sayfasına gidin.
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.
