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