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