Алгоритм создания списка всех перестановок или размещений

[SemenovVV]

Использование, вызов функци

math.factorial

в цикле несколько расточительно. Вы проверяли работу для количества элементов 50...100?

[Trif]

Я проверял лишь до n=10. А про факториал в цикле — спасибо — подумаю, может быть как-нибудь удастся обойти… либо же пересмотреть саму задачу.

[alisey]

Ты изобрел поиск перестановок через факториальную систему счисления и код Лехмера. Такой подход хорош тем, что позволяет вычислить перестановку по ее порядковому номеру без вычисления предыдущих. Вот можно глянуть более подробно: stackoverflow.com/a/24257996/8338

[Trif]

Да, относительно

вычислить перестановку по ее порядковому номеру

— я тоже думал над возможностью такого применения.
Большое спасибо за ссылку и название метода. Я предполагал, что это скорее всего уже могло быть описано кем-то, но потратил бы массу времени на поиск в литературе — и не факт, что не прекратил бы раньше, чем добился результата.

[ov7a]

itertools.permutations