394
правки
Изменения
→Общий алгоритм получения номера в лексикографическом порядке по комбинаторному объекту
т.е. он правильно находит номер данного объекта.
Сложность алгоритма <tex>O(n^{2}f(1..i)) </tex>, где <tex>f(1..i)</tex> - сложность вычисления количества комбинаторных объектов с данным префиксом. Основную сложность при построении алгоритмов генерации комбинаторных объектов составляет вычисление количества комбинаторных объектов с данным префиксом. Приведем примеры способов получения номеров некоторых из [[Комбинаторные объекты|комбинаторных объектов]] по данному объекту.
== Перестановки ==
