一、算法与数据结构算法

一、算法与数据结构算法

数据结构

算法

基本数据单位

---

逻辑结构：（数据与数据之间的逻辑关系）

1集合结构 （无序
2线性结构 （线性表 链表 数组 字典 字符串 队列 栈

3树形结构 （一对多关系 二叉树 哈夫曼树

4图形结构 （多对多关系

物理结构：

1顺序存储结构
2链式存储结构 （不需要提前开辟内存空间

---

数据结构与算法之前的关系

算法定义

算法特点：

输入输出
有穷性
确定性
可行性

算法设计要求：

正确性
可读性
健壮性
时间效率高和存储量低

---

衡量时间复杂度方法：
大O表示法（规则，笼统计算时间复杂度）

时间复杂度：

1.算法输入时间
2.编译可执行代卖
3.执行指令
4.执行重复的指令

时间复杂度术语：
1.常数阶
2.线性阶 2x
3.平方阶 n^2
4.对数阶 log2n
5.立方阶
6.nlog阶 (排序)
7.指数阶（不考虑）

---

空间复杂度：

解决算法所用辅助的空间
1.寄存本身的指令