?

Log in

Задачка про генерацию перестановок - Забавные задачки [entries|archive|friends|userinfo]
Забавные задачки

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Задачка про генерацию перестановок [Sep. 12th, 2008|01:51 pm]
Забавные задачки

brain_survey

[_kolya_]
[Tags|, ]

Есть такая довольно стандартная задача сгенерировать все возможные перестановки элементов заданного массива. У нее есть простое рекурсивное решение. Однако такое решение обладает очевидным недостатком: его сложность по памяти O(n). Существует ли решение, требующее существенно меньше памяти (в идеале O(1) :) ), и которое бы при этом не требовало бы куроченья оригинального массива?

PS: Задачка из собеседования:)
LinkReply