本文探讨了递归关系T(n)=a*T(n/b)+c*n^k的时间复杂度分析方法，当a=25, b=5, k=2时，得出T(n)的大O表示法为O(n^2*logn)。
对于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);
a=25; b = 5 ; k=2
a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
