算法与程序设计：主定理

Posted Abro.

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法与程序设计：主定理相关的知识，希望对你有一定的参考价值。

目录

一、主定理的概念

二、举例

2.1 求解递推方程（case1）

2.2 求解递推方程（case2）

2.3 求解递推方程（case3）

2.4 不能使用主定理的例子

一、主定理的概念

二、举例

2.1 求解递推方程（case1）

k=\\log_{b}{a}

相当于主定理的第一种情况，故 T(n)=\\Theta (n^2)

2.2 求解递推方程（case2）

k=\\log_{b}{a}

相当于主定理的第二种情况，故T(n)=\\Theta (n^k*logn)=\\Theta (logn)

2.3 求解递推方程（case3）

2.4 不能使用主定理的例子

算法与程序设计的复习嘻嘻嘻蟹蟹٩('ω')و 

以上是关于算法与程序设计：主定理的主要内容，如果未能解决你的问题，请参考以下文章

算法设计与分析：第二章总结

算法 主定理

20171105主定理的基本解释整合

主定理

主定理 推导

在主定理中找到 f(n) 的值