忽略打印，满足的重复关系是
T(n) = n*T(n-1) + O(n)
如果
G(n) = T(n)/n!我们得到
G(n) = G(n-1) + O(1/(n-1)!)
这给了
G(n) = Theta(1)。
这样
T(n) = Theta(n!)。
假设打印恰好发生在
n!时间上，我们得到的时间复杂度为
Theta(n * n!)
忽略打印，满足的重复关系是
T(n) = n*T(n-1) + O(n)
如果
G(n) = T(n)/n!我们得到
G(n) = G(n-1) + O(1/(n-1)!)
这给了
G(n) = Theta(1)。
这样
T(n) = Theta(n!)。
假设打印恰好发生在
n!时间上，我们得到的时间复杂度为
Theta(n * n!)
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
