Aliyldrim 1
Aliyldrim
aslan6474 1
aslan6474
Reklam vermek için turkmmo@gmail.com

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 372
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