Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750897

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?


6

10

12

18

20


Yanıt Açıklaması:

İkili arama yöntemi kullanıldığında iki elemanın da dizide olmadığı göz önünde bulundurarak her biri için 3 karşılaştırma yapması gerekir. Toplam 3+3 = 6 karşılaştırma yapmak gerekir. 

Yorumlar
  • 0 Yorum