aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746935
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746935
Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?
|
O(n) |
|
O(log(n)) |
|
(ln n) |
|
O((ln n)) |
|
O((ln)1) |
Yanıt Açıklaması:
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.
Yorumlar
- 0 Yorum