aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #747040
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #747040
Aşağıdaki sıralama algoritmalarının hangisinde en kötü durumdaki zaman karmaşıklığı değeri diğerlerinden farklıdır?
|
Baloncuk sıralaması |
|
Seçmeli sıralama |
|
Araya sokarak sıralama |
|
Hızlı sıralama |
|
Birleştirerek sıralama |
Yanıt Açıklaması:
Baloncuk sıralaması, seçmeli sıralama, araya sokarak sıralama ve hızlı sıralamanın en kötü durumdaki zaman karmaşıklığı değeri O(n²)’dir. Birleştirerek sıralamanın ise O(n*log(n))’dir
Yorumlar
- 0 Yorum