Изменения

Перейти к: навигация, поиск

Получение объекта по номеру

2 байта добавлено, 02:31, 16 ноября 2011
Нет описания правки
'''}'''
Несложно понять, что корректность алгоритма следует из его построения.
Сложность алгоритма {{---}} <tex>O(nk) </tex>. Количества комбинаторных объектов с заданными префиксами считаются известными, и их подсчет в сложности не учитваетсяучитывается. Хотя основную сложность при построении алгоритмов генерации комбинаторных объектов составляет именно вычисление количества комбинаторных объектов с заданным префиксом. Приведем примеры способов получения некоторых из [[Комбинаторные объекты|комбинаторных объектов]] по номеру.
== Перестановки ==
Анонимный участник

Навигация