34
правки
Изменения
→Псевдокод
===Псевдокод===
'''for''' i = 1 '''to''' k r = rand(1..n); cur = 0; '''for''' j = 1 '''to''' n '''if''' exist[j] cur++; '''if''' cur == r insertInAns(a[j]); exist[j] = false;
===Доказательство корректности алгоритма===