Mǎ Mǎ Hū Hū

碼碼呼呼


  • 首頁
  • 歸檔
  • 分類
  • 標籤
  • 友鏈
  •    

京ICP备18028496号-2  © 2019 dahufa 

Theme Typography by Makito

Proudly published with Hexo

递归时间复杂度计算:master公式

發佈於 2018-09-11 評論 Algorithm 

老忘,记下来随时翻一翻。

$T(n) = aT(\frac{n}{b}) + O(n^d)$

其中: $\log_{b}a > d \quad \Rightarrow \quad O(n^{\log_{b}a})$
     $\log_{b}a < d \quad \Rightarrow \quad O(n^{d})$
     $\log_{b}a = d \quad \Rightarrow \quad O(n^{d}*\log{n})$

$\log_{b}a > d \quad \Rightarrow \quad O(n^{\log_{b}a})$
$\log_{b}a < d \quad \Rightarrow \quad O(n^{d})$
$\log_{b}a = d \quad \Rightarrow \quad O(n^{d}*\log{n})$

其中a为递归中子递归个数, n/b为子递归的数据规模。

分享到 

 上一篇: 给Jekyll博客添加Latex公式支持 下一篇: PEP 3333 -- Python Web Server Gateway Interface 阅读笔记[to be continued] 

京ICP备18028496号-2  © 2019 dahufa 

Theme Typography by Makito

Proudly published with Hexo