计算机公共基础知识——数据结构与算法

1.1算法

一、算法定义

是指解题方案的准确而完整的描述。

算法不等于程序（程序不可能优于算法）

二、 算法基本特征

1.可行性：在现有的环境或条件下，是可以实现的。

2.确定性：算法中每个步骤必须时明确定义的，不允许模棱两可。

3.有穷性：算法必须在有限的时间内做完，必须在执行有限个步骤之后终止。（没有死循环）

4.足够的情报：算法要有一定的输入数据和必须要有输出结果。

三、算法的基本要素

1.对数据对象的运算和操作：

算术运算、逻辑运算、关系运算、数据传输

2.算法的控制结构

*算法中各操作之间的执行顺序

*描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等

*一个算法一般可以用顺序、选择、循环三种基本结构组合而成。

四、算法的时间和空间复杂度

1.时间复杂度

是指执行算法所需要的计算工作量，可以用算法所执行的基本运算次数度量。（和程序计算的具体时间没关系）

2.空间复杂度

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

算法的时间复杂度和算法的空间复杂度相互独立