标签: algorithm recursion recurrence
我在用递归树解决此T(n)= T(n-1)+ n ^ 2时遇到麻烦,有人可以帮我拍张照片,这样我就能轻松理解了吗? 谢谢。
答案 0 :(得分:2)
只需展开等式:
使用数学归纳法,您可以写出