算法设计和分析C语言描述.ppt

十一五国家级规划教 电子工业出版社 材 算法设计与分析 Design and Analysis of Algorithms In c+t 陈慧南编著 第2章算法分析基础 2.1算法复杂度 22渐近表示法 23递推关系 24分摊分析 .1算法复杂度 21.1什么是好的算法 好的算法一个好的算法应具有以下4个重要特 性 正确性( correctness:算法的执行结果应当 满足预先规定的功能和性能要