Bilişim ve yapay zekâ · deney
Her şeyi karşılaştırmadan sıralamak
Adaylar, referanslar, izin verilen karşılaştırmaların bir çizgesi ve 2011'den beri aşılamayan bir sınır. Başlangıçtan ileri düzeye, bazı çiftler karşılaştırılamazken nasıl sıralanacağı üzerine dört soru.
1 · Kural2 · Aşamalar3 · QuickSort4 · Hâlâ açık
1 · Neyin değiştiğini bul
Başlangıç
Genelleştirilmiş sıralamayı sıradan sıralamadan farklı kılan nedir?
2 · Aşamaları say
Algoritmanın her aşaması hâlâ bekleyen bağlantıların en az yarısı için bir tahmin belirler ve gerisini erteler. Bir çizgede yaklaşık bir milyon bağlantı var, kabaca 2²⁰.
Orta
Her bağlantının bir tahmini olana dek en fazla yaklaşık kaç aşama gerekir?
3 · QuickSort'u neyin bozduğunu bul
İleri
QuickSort tarzı bir yöntem neden genelleştirilmiş sıralamaya doğrudan uygulanamaz?
4 · Makalenin neyi vermediğini bul
İleri
Makale bunlardan hangisini sunmuyor?
Sıra geri bulundu
—