算法设计理论（1）-Master Theorem

算法设计理论（1）-Master Theorem

1. 前言
   在算法复杂度设计与分析前，我们需要一些和数学相关的知识，包括函数的渐近界的定义与性质。并对分治算法中算法复杂度计算的主定义进行推导。
2. 函数渐近界
   设 f和 n是定义域为自然集N 上的函数。
   
   用极限表达如下：
   
   几个定理如下：
   
3. Master Theorem 推导
   
   
   进一步转换：
   
   算法复杂度分析一般关注与问题规模n 的函数关系，最好能够化简成n 的多项式
   分类讨论：

4. 引用
1.《算法设计与分析》，清华出版社版本，屈婉玲，刘田等。