Изменения
Нет описания правки
: Несложно понять, что корректность алгоритма следует из его построения.
Сложность алгоритма <tex>O(n^{2})f(1..i)) </tex>, где <tex>f(1..i)</tex> - сложность вычисления количества комбинаторных объектов с
данным префиксом.