使用迭代方法求解递推关系
如何使用迭代方法求解T(n) = T(n-1) + n，答案是theta(n^2)
how to solve T(n) = T(n-1) + n using Iterative method and answer is theta(n^2)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
请注意 T(0) = 0 的假设（您必须有递归的基础）
希望你的意思是这样的
note the assumption that T(0) = 0 (you must have base for the recursion)
hope that what you have meant
有时，您还可以使用特征方程方法来求解递推关系。这涉及确定特定积分和总解。
更多信息请参见：解决递归关系
At times, you could also use characteristics equations method to solve recurrence relations. This involves determining Particular integral and total solution.
More information here: solving recurrence relations