大家给个计算全排列的算法，要求复杂度低于n的n次方

计算全排列不就是计算n!吗，复杂度是O(n)。 就算要输出所有排列，复杂度也不过O(n×n!)，怎么也到不了Θ(n^n)吧。