T(n) = 2T(n-1) + O(1) ,那么时间复杂度就是O(2^n)
T(n) = T(n-1)+T(n-2)+O(1) ,那么时间复杂度就是O(2^n)
若规模n没1次减为原来规模的一半，那么时间复杂度为O(lgn)，没2次减半，则为O(2lgn) …以此类推
T(n) = T(n-1) + O(1) ,那么时间复杂度就是O(n)
算法学习之路（八）—— 算法时间复杂度分析
最新推荐文章于 2025-01-26 19:02:22 发布
本文深入探讨了不同递归算法的时间复杂度，包括线性递归、斐波那契数列递归及指数级递归算法。解析了T(n)=2T(n-1)+O(1)、T(n)=T(n-1)+T(n-2)+O(1)等递归公式的时间复杂度为何为O(2^n)，并解释了当问题规模减半时时间复杂度如何变化。
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
