34
правки
Изменения
м
→Псевдокод
Здесь <tex>a[]</tex> — исходный массив элементов, <tex>res[]</tex> — массив, где будет находиться результат, <tex>exist[]</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве S.
Сложность алгоритма - — <tex>O(n^2)</tex>
===Доказательство корректности алгоритма===
