算法分析的数学基础 & 大纲

计算复杂型函数的阶 1.渐进效率：保留高阶项（增长的阶），忽略掉低阶项和常数项 2.典型增长阶： Θ(1)，Θ(lg n)，Θ(n½)，Θ(n)，Θ(nlg n)，Θ(n²)，Θ(n³)，Θ(2^n)，Θ(n!) 3.增长记号：Ο(渐进上界：最坏情况)、Θ(渐进紧界)、Ω(渐进下界：最好情况)、 　　　　　　ο(不紧上界)、ω(不紧下界) 4.增长函数： 　　同阶函数：f(n)=Θ(g(n))　　

>>阅读原文<<