kralhakan2009 1
kralhakan2009
Vahsi Uzman 1
Vahsi Uzman
farkmt2official 1
farkmt2official
mannaxxx 1
mannaxxx
Bvural41 1
Bvural41
Agora Metin2 1
Agora Metin2
berkmenoo 1
berkmenoo
Hikaye Ekle

Verimsiz Sıralama Algoritmaları

  • Konuyu başlatan Konuyu başlatan iGrand
  • Başlangıç tarihi Başlangıç tarihi
  • Cevaplar Cevaplar 0
  • Görüntüleme Görüntüleme 369
Aşağıdaki tablo çok verimsiz oldukları ya da özel bir donanım gerektirdikleri için gerçek hayatta kullanılması olumlu sonuçlar vermeyecek sıralama algoritmalarını göstermektedir.

AdıOrtalamaEn KötüBellekKararlı mı?Karşılaştırma sıralaması mı?Diğer Açıklamalar
Saçma sıralamaO(n × n!)∞O(1)HayırEvetKnuth karıştırması kullanılarak ortalama zamanı
Rastgele değiştirmeli sıralamaO(n × n!)∞O(1)HayırEvetOrtalama zamanı sonuşmayan biçimde saçma sıralamanın yarısıdır
Stooge sortO(n2.71)O(n2.71)O(log n)HayırEvet
Bead sortN/AN/A—N/AHayırÖzel donanım gerektirir
Simple pancake sortO(n)O(n)O(log n)HayırEvetSayı, yapılan değişiklik sayısıdır
Sorting networksO(log n)O(log n)O(n•log n)EvetHayırO(n•log n) boyutunda özel bir devre gerektirir
 

Şu an konuyu görüntüleyenler (Toplam : 0, Üye: 0, Misafir: 0)

Geri
Üst