AOF.SORULAR.NET
aof.sorular.net Programlama Ve Algoritmalar Programlama Ve Algoritmalar Deneme Sınavı Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745826

Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745826

Baloncuk sıralaması › O(n2)     

Seçmeli sıralama › O(n2)

Yığın sıralaması › O(n2)

Araya sokarak sıralama › O(n2)

Hızlı sıralama › O(n2)

Yukarıdaki Algoritmalardan hangisinin zaman karmaşıklığı (en kötü durumda) yanlış gösterilmiştir?


I

II

III

IV

V

Yanıt Açıklaması:

Baloncuk sıralaması, seçmeli sıralama, araya sokarak sıralama ve hızlı sıralamanın zaman karmaşıklığı (en kötü durumda) O(n2), yığın sıralamasının ise O(n*log(n))’dir. 

PAYLAŞ:

SORUNUN CEVABI: C

Sınava Dön Hata Bildir
Yorumlar
  • 0 Yorum