Если на каждую перестановку смотреть с двух сторон, разумеется, мы увидим в 2 раза больше перестановок. Но это вовсе не значит, что можно генерировать перестановки в 2 раза быстрее, потому что вам придется решить пару новых задач:
- реализовать пропуск "ненужных" перестановок,
- реализовать вывод "перевернутой" перестановки для использования в вызывающей процедуре.
Уверен, что подобный алгоритм будет работать дольше любого из рассмотренных в статье. Но это, конечно, мое голословное предположение. Было бы интересно взглянуть на результаты ваших экспериментов.
Это как посмотреть )
Если на каждую перестановку смотреть с двух сторон, разумеется, мы увидим в 2 раза больше перестановок. Но это вовсе не значит, что можно генерировать перестановки в 2 раза быстрее, потому что вам придется решить пару новых задач:
- реализовать пропуск "ненужных" перестановок,
- реализовать вывод "перевернутой" перестановки для использования в вызывающей процедуре.
Уверен, что подобный алгоритм будет работать дольше любого из рассмотренных в статье. Но это, конечно, мое голословное предположение. Было бы интересно взглянуть на результаты ваших экспериментов.