一个是参照主定理,另一个是参照递推公式
https://blog.csdn.net/ycf74514/article/details/48813289
https://blog.csdn.net/a1033025319/article/details/88650514 这里补充一点 对于 \(f(1) = 0\) 的说明,因为只有一个数字那就不需要进行排序了。直接输出。
时间复杂度的计算
原文:https://www.cnblogs.com/eat-too-much/p/12048607.html