计算时间复杂度的公式
2013-09-21 20:19
218 查看
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论:
if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);
if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);
相关文章推荐
- 常用的一个计算时间复杂度的公式: T(n) = a*T(n/b)+c*n^k
- 黑月:常用的一个计算时间复杂度的公式!
- 算法初级01——认识时间复杂度、对数器、 master公式计算时间复杂度、小和问题和逆序对问题
- 常用的计算时间复杂度的公式
- 计算时间复杂度公式
- 时间复杂度的计算
- 简单算法学习之时间复杂度的计算
- 计算通话时间公式
- 电容充电放电时间计算公式
- 如何计算时间复杂度
- 根据主定理,计算时间复杂度
- 算法的时间复杂度的计算
- 如何计算时间复杂度
- 求解递归式,计算时间复杂度
- 如何计算时间复杂度
- 算法导论-计算时间复杂度主定理
- 【算法数据结构Java实现】递归的简单剖析及时间复杂度计算
- 函数时间复杂度的计算详解(转自CSDN)
- 如何计算时间复杂度(转载)
- 计算时间复杂度