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