Blog of RuSun

$\begin{matrix} One Problem Is Difficult \\ Because You {Don}^{'} t Know \\ Why It Is Diffucult \end{matrix}$

主定理

发表于 2021-11-15 分类于 Other
本文字数： 278 阅读时长 ≈ 1 分钟

标签：数学

$I f T (n) = a T (⌈ \frac{n}{b} ⌉) + O (n^{d}),$

$t h e n : T (n) = {\begin{cases} O (n^{d}) i f d > \log_{b} a \\ O (n^{d} \log n) i f d = \log_{b} a \\ O (n^{\log_{b} a}) i f d < \log_{b} a \end{cases}$

本文作者： RuSun
本文链接： https://rusunoi.github.io/post/Master-Theorem/
版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

Gitalk 加载中 ...