=。=

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