1.1.1算法的基本概念
所谓算法是指解题方***而完整的描述
算法的基本特征:可行性 确定性 有穷性 拥有足够的情报
算法的基本要素:算法中对数据的运算和操作 算法的控制结构
算法设计基本方法:列举法 归纳法 递推 递归 减半递推技术
1.1.2算法复杂度
1.算法的时间复杂度
算法的时间复杂度,是指执行算法所需要的计算工作量。可以用平均性态和最坏情况复杂性分析算法的工作量。
2.算法的空间复杂度
算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念
大量数据元素在计算机中如何组织?以便提高数据出来的效率,并且节省计算机的空间,这是进行数据处理的关键问题。
数据结构包括数据的逻辑结构和数据的存储结构。
一个数据结构应该包含表示元素数据的信息和表示数据元素之间的前后件关系的信息。
逻辑结构就是指数据元素的前后件关系。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
1.2.2 数据结构可以用图形来表示
1.2.3 数据结构有线性结构和非线性结构
1.3 线性表及其存储结构