上一篇提到，并非所有递推关系式都可应用支配理论。那么，递归求阶乘的算法可以用吗？ 递归求阶乘算法 算法如下 计算过程是 $1 \times 2 \times 3 ... \times n$，基本能直接看出来时间复杂度是 $\ O(n)$。 用主定理求解 在 CSDN 上有一篇文章[1]https://blog.csdn.net/weixi … Continue reading →