请帮我解决这个 ruccurence 方程 3t(n/3)+n/2

Question

3t(n/3) + n/2 我必须用迭代方法解决这个问题。有人可以帮我吗？

我做的最后一步是：

3^k T(n/3^k) + summ[from i=0 to k-1] of 3^i * n/2^i+1

我在这里被屏蔽了

Answer 1

由于这是一个家庭作业问题，我可以向您推荐一个应该有帮助的来源：Master's Theorem