算法分析与设计常熟理工学院计算机学院刘在德第1章 绪论掌握三种渐近符号O 的含义会用三种渐近符号表示算法的时间复杂度会用扩展递归技术分析算法时间的复杂性对于表示算法时间的简单递推式能够用扩展递归技术求出最终结果P15例1.6P18实验1P22习题1.7三种渐近符号的含义大O符号若存在两个正的常数c和n0对于任意nn0都有T(n)cf(n)则称T(n)=O(f(n) 大符号若存在两个正的常数c和n0