2011年计算机二级公共基础知识辅导笔记（1）

文章作者 100test 发表时间 2011:03:18 18:47:54
来源 100Test.Com百考试题网

第1章 数据结构与算法

　　1.1 算法的复杂度

　　1. 算法的基本概念

　　利用计算机算法为计算机解题的过程实际上是在实施某种算法。

　　（1）算法的基本特征

　　算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

　　（2）算法的基本运算和操作

　　算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

　　（3）算法的3种基本控制结构

　　算法的3种基本控制结构是：顺序结构、选择结构、循环结构。

　　（4）算法基本设计方法

　　算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

　　（5）指令系统

　　所谓指令系统指的是一个计算机系统能执行的所有指令的集合。

　　2. 算法复杂度

　　算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。

表1-1 算法复杂性

名称	描述
时间复杂度	执行算法所需要的计算工作量
空间复杂度	执行这个算法所需要的内存空间

　　#ff0000>