阶乘复杂度算法的运行时间为 O(n!)。这是算法的最坏情况。阶乘复杂度算法效率极低，应当避免使用。
def generate_permutations(s):
if len(s) == 1: return [s]
permutations = []
for i in range(len(s)):
current_char = s[i]
remaining_chars = s[:i] + s[i + 1 :]
for perm in generate_permutations(remaining_chars):
permutations.append(current_char + perm)
return permutations
用自己的话写下这一站的结论。