Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745765

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında en kötü durumdaki zaman karmaşıklığı kaç olur?


12

15

60

120

30


Yanıt Açıklaması:

. En kötü durumdaki zaman karmaşıklığı, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır. Ardışık arama algoritmasının gerçeklenmesi sırasında, n elemanlı bir dizi için en fazla n adet karşılaştırma yapılması gerekmektedir. Dolayısıyla ardışık aramanın en kötü durumdaki zaman karmaşıklığının O(n) olduğunu söyleyebiliriz. 60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında en kötü durumdaki zaman karmaşıklığı 60’dır. 

Yorumlar
  • 0 Yorum