2
Ortanca hesaplamak için kesin karşılaştırma sayısı
Knuth en hacmi III Bilgisayar Programlama Sanatı (3.2 ayet bölüm 5,) listeleme Aşağıdaki tablo içerir kesin karşılaştırmaların asgari sayısını seçmek için gerekli boyutta bir sıralanmamış kümesinden inci en küçük elemanı tümü için, . Bu tablo, iyi bilinen kapalı form ifadeleri ile birlikte ve , 1976’dan bu yana sanatın çoğunu temsil …