标签: 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)