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.

PAYLAŞ:

SORUNUN CEVABI: A

Sınava Dön Hata Bildir

Yorumlar

0 Yorum