noisiv 1
noisiv
Manwe Work 1
Manwe Work
[DEV]AB 1
[DEV]AB
R 1
Roksam
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