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