二级公共基础（一）

1、算法的基本概念
1.1算法：解决方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
1.2基本特性：可行性、确定性、有穷性、拥有足够的情报
1.3算法设计的基本方法：例举法、归纳法、递推、递归、减半递推法、回溯法
1.4算法复杂度
算法复杂度包括时间复杂度和空间复杂度。
时间复杂度：执行算法所需要的计算工作量
算法的工作量用算法所执行的基本运算次数来计算。
空间复杂度:执行这个算法所需要的内存空间

2、数据结构的基本概念
2.1数据结构：指相互有关联的数据元素的集合。

2.2数据结构研究的3个方面：
① 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
② 在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
③ 对各种数据结构进行的运算。

2.3数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R)
数据的存储结构有顺序，链接，索引等。
例如，如果把一年四季看作一个数据结构，则可表示成：B =(D,R)
D ={春季,夏季,秋季,冬季}
R ={(春季,夏季),(夏季,秋季),(秋季,冬季)}

2.4数据结构分为两大类型：线性结构与非线性结构。