Master定理也叫主定理。它提供了一种通过渐近符号表示递推关系式的方法。应用Master定理可以很简便的求解递归方程。T(N)=a(N/b)+N^d其中n表示原始的样本量，a表示子过程发生的次数，n/b表示子过程的样本量，d表示除子过程其他的操作，一般为常量log(b,a)<d则递归算法复杂度为O(n^log(b,a))log(b,a)=d则递归算法复杂度为O(n^d*log(b,a))l
分类：
编程语言 时间：
2019-05-16 09:33:35
阅读次数：
120
1、程序的性能
程序的性能由时间复杂度和空间复杂度决定。
1.1空间复杂度
程序所需要的空间主要由以下部分构成：
? 指令空间。存储经过编译之后的程序指令。指令有操作数和操作码构成。
? 数据空间。存储所有常量和所有变量值所需的空间。
? 环境栈空间。保存函数调用返回时恢复运行所需要的信
息。
（1）指令空间
程序所需指令空间的大小取决于如下因素：
...
分类：
编程语言 时间：
2014-10-21 10:22:07
阅读次数：
252
