一 算法
1.1 算法的概念:
解题方案的准确而又完整的描述。
1.2 算法的基本特征:
- 可行性
- 确定性
- 有限性
- 输入性
- 输出性
1.3 算法设计的基本方案:
- 列举法
- 归纳法
- 递推
- 递归
1.4 算法复杂度:
-
时间复杂度
指的是执行算法所需要的计算工作量。 -
空间复杂度
指的是执行算法所需要的内存空间。
二 数据结构
2.1 数据结构的基本概念:
指的是相互有关联的元素的集合。
2.1.1 数据的逻辑结构
包括以下信息
1. 表示数据元素的信息
2. 表示个数据元素之间的前后间关系
2.1.2 数据的存储结构
数据的逻辑结构在计算机存储空间的存放形式被称为数据的存储结构。
2.2 常见的数据结构:
- 线性表(数组,链表)
- 队列和栈
- 树和二叉树
- 图