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