对于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)

相关文章:

  • 2021-10-25
  • 2021-11-10
  • 2021-05-26
  • 2021-12-24
  • 2021-07-11
  • 2021-08-09
  • 2022-12-23
  • 2021-08-02
猜你喜欢
  • 2022-12-23
  • 2022-01-17
  • 2022-12-23
  • 2021-09-12
  • 2021-11-06
相关资源
相似解决方案