1、Master主定理
一、可以用主定理的例题:
1、
由于所以参考主定理第一条
也可以具体推导一下,后面会给出一些推导的例子,这个相对简单一些
2、
由于所以参考主定理第二条
这里给出详细推导,见下图
3、
由于所以参考主定理第三条
这里给出详细推导,见下图
二、不能用主定理的例题
1、
下面给出详细的过程(这个有一点复杂~)
2、
下面给出详细的过程
3、
下面给出详细的过程
以上一些例题已经覆盖了大部分常见的求算法复杂度,将主定理记熟还需多练习~
1、
由于所以参考主定理第一条
也可以具体推导一下,后面会给出一些推导的例子,这个相对简单一些
2、
由于所以参考主定理第二条
这里给出详细推导,见下图
3、
由于所以参考主定理第三条
这里给出详细推导,见下图
1、
下面给出详细的过程(这个有一点复杂~)
2、
下面给出详细的过程
3、
下面给出详细的过程
以上一些例题已经覆盖了大部分常见的求算法复杂度,将主定理记熟还需多练习~