2
Numero esatto di confronti per calcolare la mediana
Volume III di Knuth di The Art of Computer Programming (capitolo 5, versetto 3.2) include la seguente tabella elenca il esatto numero minimo di confronti necessari per selezionare la -esimo elemento più piccolo da un insieme non ordinato di dimensione n , per tutti 1 ≤ t ≤ n ≤ …