O(n!)

一句话理解

O(n!) 是全排列级别，比指数更快炸。

为什么要学

n=10 约 3e6，n=12 约 4.8e8。

讲解

next_permutation、旅行商朴素搜索。n 只能个位数到 11 左右。

能剪枝可能多撑一点，但不要指望 n=15 的裸 n!。

例子

3!=6，4!=24，10!=3,628,800。增长极猛。

常见错误

• 把 n! 当成 n^2。
• n=13 裸枚举排列。