标签： recursion time-complexity
我尝试使用递归树方法。 并得到一个几何级数。 如下：
kn^2(1+ (3/2) +(3/2)^2 +...+(3/2)^b)
总和 = a(r^m -1)/r-1。
b = log n。
然后我就糊涂了。
答案 0 :(得分：-1)
您听说过 Master's Theorem 吗？您的示例是一个相对简单的子案例（没有对数）。结果是：
T = Theta(n^2)