1
Takas sayısında optimum sıralama algoritması
Bir sayı dizisi verildiğinde , O ( n ln n ) karşılaştırmaları ve O ( n ) değişimleri / hareketleri ile sıralanabilir mi? Bu konudaki yayınlara veya Ω ( n ln n ) alt sınırını gösteren sayaçlara herhangi bir işaretçi yardımcı olacaktır.nnnO(nlnn)O(nlnn)O(n \ln n)O(n)O(n)O(n)Ω(nlnn)Ω(nlnn)\Omega(n \ln n)