(算法分析总复习.docVIP

算法分析总复习 考试题型：填空、简答、编程、计算。 算法的定义： 按照某种机械步骤得到问题结果的处理过程。 算法的3要素： 操作、控制结构、数据结构。 算法的3个结构： 顺序结构、选择结构、循环结构。 算法的基本性质： 目的性、分布性、有序性、有限性、操作性。 算法的基本特征： 有穷性、确定性、可行性、输入性、输出性。（前3个是最主要的） 算法的（质量）指标： 正确性、可读性、稳健性、高效率与低存储量需求。 算法的抽象描述： 算法=控制结构+原操作 算法的表示方式包括： 自然语言、流程图、盒图、PAD图、伪代码、程序设计语言。 算法分析的任务： 利用数学工具，讨论算法的复杂度。 评价算法的标准： 1）算法实现所消耗的时间； 2）算法实现所消耗的存储空间； 3）算法应易于理解、易于编码、易于调试。 算法复杂度： 算法的时间复杂度与算法的空间复杂度的统称。 算法时间复杂度的估算： 1）算法的执行时间=原操作的执行次数×原操作的执行时间 2）算法时间复杂度的数量级的形式： ① O(L)称为常数级； ② O(Logn)称为对数级； ③ O(n)称为线性级； ④ O()称为多项式级； ⑤ O()称为指数级； ⑥ O(n!)称为阶乘级； 判断时间复杂度的数量级： 1）顺序结构的算法的时间复杂度是O(L)；