我尝试使用递归树方法。并得到一个几何级数。如下：
kn^2(1+ (3/2) +(3/2)^2 +...+(3/2)^b)
总和 = a(r^m -1)/r-1。
b = 日志 n。
那我该怎么办我就糊涂了。
你听说过大师定理吗？您的示例是一个相对简单的子案例（没有对数）。结果是：
T = Theta(n^2)
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
点击生成二维码
我来说两句