29
правок
Изменения
→Решение за время O(n2)
==Решение за время O(n<sup>2</sup>)==
Пусть S — множество из n элементов, тогда для генерации случайного сочетания сделаем следующее:
* Выберем в множестве случайный элемент
* Добавим его в сочетание
Здесь <tex>exist[]</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве S.
Сложность алгоритма — <tex>O(n^2)</tex>
===Доказательство корректности алгоритма===
