algorithm - 递归置换函数的复杂性

Question

我有一个递归函数，其中的子函数/操作具有以下复杂性:

1. (n-1)!
2. (n-1)
3. O(n-1)
4. O(log((n-1)!)) + O(n)

我想知道整个函数的渐近复杂度。我该怎么做？

Answer 1

我想这可能对你有帮助:

f1(x) = O(g1)
f2(x) = O(g2)
=> f1+f2 = O(max(g1, g2))

所以你可以说，函数求和的复杂度等于具有最大的函数的计算阶数。