1
Konsentrasi yang tajam untuk seleksi melalui partisi acak?
Algoritma sederhana yang biasa untuk menemukan elemen median dalam array dari bilangan adalah:nSEBUAHAAnnn Contoh elemen dari dengan penggantian ke A Bn3 / 4n3/4n^{3/4}SEBUAHAABBB Urutkan dan temukan pangkat elemen dan dari| B | ± √BBB lrB| B | ± n--√|B|±n|B|\pm \sqrt{n}lllrrrBBB Periksa bahwa dan berada di sisi berlawanan dari median dan …