27.02 Генерация всех перестановок. Общая схема для решения полным перебором. Разбиения на слагаемые

Резюме с прошлого раза, как можно оценить время работы рекурсивной функции Генерация всех перестановок. Массив used. Оценка времени работы. Модификация алгоритма генерации всех объектов для решения задачи методом полного перебора на примере задачи коммивояжера на плоскости. Прием с отсортированностью элементов, позволяющий избегать перебора одного и того же объекта несколько раз. Генерация всех разбиений на невозрастающие слагаемые. Глобальная переменная vs переменная-аргумент функции