计算机二级公共基础

一.算法

1 定义：算法:是指解题方案的准确而完整的描述。( 算法不等于程序)

2 基本特征：可行性、确定性、有穷性、结果性

3 算法的基本要素：
对数据对象的运算和操作:
算术运算、逻辑运算、关系运算、数据传输

4 算法的控制结构:
➢算法中各操作之间的执行顺序; 
➢描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等;
➢一个算法一般可以用顺序、选择、循环三种基本结构组合而成。

5 算法的时间复杂度:是指执行算法所需要的计算工作量（不是执行时间）,可以用算法所执行的基本运算次数度量。

6 算法的空间复杂度:是指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。

以上两者之间相互独立，不存在相互关系。