数据结构的基本数据单元:
- 数据
- 数据对象
- 数据元素
- 数据项
![](https://img.haomeiwen.com/i5831994/1d8306e0ed8b49dd.jpg)
数据结构:
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
![](https://img.haomeiwen.com/i5831994/94a75b333894f292.jpg)
算法:
算法就是描述解决问题的方法
![](https://img.haomeiwen.com/i5831994/43b878a51f055a2a.jpg)
大O表示法规则:
*1.用常数1取代运行时间所有常数
*2.保留最高阶
*3.最高阶去除相乘常数
时间复杂度术语:
- 常数阶 O(1)
- 线性阶 O(n)
- 平方阶 O(n^2)
- 对数阶 O(logn)
- 立方阶 O(n^3)
- nlog阶 O(nlogn)
- 指数阶 O(2^n) / O(n!)
![](https://img.haomeiwen.com/i5831994/446d9193022059af.jpg)
0(1) < 0(logn) < 0(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
网友评论