Изменения
→Общий алгоритм получения комбинаторного объекта по номеру в лексикографическом порядке
== Общий алгоритм получения комбинаторного объекта по номеру в лексикографическом порядке ==
''//В начале каждого шага numOfObject {{---}} номер комбинаторного объекта среди объектов с заданным префиксом. ''
'''for''' i = 1 '''to''' n '''do''' ''//n {{---}} количество элементов в комбинаторном объекте''
: Несложно понять, что корректность алгоритма следует из его построения.
: Сложность алгоритма <tex>O(n^{2}f(1..i)) </tex>, где <tex>f(1..i)</tex> - сложность вычисления количества комбинаторных объектов сданным префиксом.
== Перестановки ==