• 用于计算递归函数时间复杂度。
  • 记忆：大者为王，等大乘 log⁡\log
  • T(n)=aT(nb)+f(n)T(n)=aT\left( \frac{n}{b} \right)+f(n)
  • nlog⁡ba>f(n)→T(n)=O(nlog⁡ba)n^{\log_{b}^a}>f(n)\to T(n)=O (n^{\log _{b}^a})
  • nlog⁡ba<f(n)→T(n)=O(f(n))n^{\log_{b}^a}<f(n)\to T(n)=O(f(n))
  • $n^{\log_{b}^a}=f(n)\to T(n)=O(n^{\log_{b}^a}\log n)$ （注意不是 log⁡(f(n))\log(f(n))）
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  2. Edited & Maintained by sstzer
  3. Worker 0, 62ms
  4. Powered by Hydro v4.19.1 Community