aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745765
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