PC客户端开发研究者---爱生活,爱code！

2014年5月7日
递归方程时间复杂度计算公式
摘要： 对于T(n)=a*T(n/b)+c*n^k;T(1)=c的递归关系，有如下结论：if(a>b^k)T(n)=O(n^(logb(a)));if(a=b^k)T(n)=O(n^k*logn);if(ab^k故：T(n)=O(n^(logb(a)))=O(n^2)对于：T(n)=T(n/2)+cn^3a... 阅读全文
posted @ 2014-05-07 16:24 xxiaoye 阅读(3072) 评论(0) 推荐(0) 编辑