34
правки
Изменения
→Псевдокод
===Псевдокод===
'''for''' i = 1 '''to''' k r = rand(1..n- i + 1); cur = 0; '''for''' j = 1 '''to''' n '''if''' exist[j] cur++; '''if''' cur == r insertInAns(a[j]); exist[j] = false; Здесь <tex>a[]</tex> - исходный массив элементов, <tex>exist[]</tex> - такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве S.
===Доказательство корректности алгоритма===