计算机算法设计与分析总复习.pptx

计算机算法设计与分析;1.1 算法的定义和特征;算法和程序的区别;问题求解(Problem Solving;算法渐近复杂性;1上界函数; 算法分类计算时间;典型的计算时间函数曲线;定义1.2 如果存在两个正常数c和n0对于所有的nn0有 |f(n)| c|g(n)| 则记作f(n) = (g(n) 含义 如果算法用n值不变的同一类数据在某台机器上运行时所用的时间总是不小于|g(n)|的一个常数倍所