精选优质文档-倾情为你奉上1、 算法算法:指解题方案的准确而完整的描述。算法的特征:1.可行性:算法中的每一个步骤必须能实现,算法执行的结果要能够达到预期的目的。2.确定性3.有穷性4.拥有足够的情报算法设计的基本方法:1. 列举法2. 归纳法3. 递推4. 递归:直接递归,间接递归5. 减半递推6. 回溯法算法的复杂度:时间复杂度和空间复杂度时间复杂度:执行算法所需要的计算工作量。分析方法:平均性态分析,最坏情况复杂性分析空间复杂度:执行算法所需要的内存空间数据结构:是指相互有关联的数据元素的集合主要研究:数据的逻辑结构,数据的存储结构,对各种数据结构进行的运算主要目的:提高数据处理的效率数据的逻辑结构:反映数据元素之间逻辑关系的数据结构数据的存储结构:数据的逻辑结构在计算机存储空间中的存放形式数据结构分为线性结构和非线性结构。线性结构:1.有且只有一个根结点2.每个结点最多有一个前件,最多有一个后件。矩阵也是一种线性表。线性表是一种线性结构。由若干个数据项组成的数据元素成