- 1.1数据结构的基本概念
- 1.2算法和算法评价
重点：算法的时间复杂度 1.1数据结构的基本概念
1.数据结构包括：逻辑结构、存储结构、数据的运算。
2.逻辑结构：是指数据元素之间的逻辑关系，与数据存储无关（集合、线性结构、树形结构、图状结构或网状结构）。
3.存储结构：物理结构，是用计算机语言实现的逻辑结构（顺序存储、链式存储、索引存储、散列存储）。
4.顺序存储可以随机存取，链式存储只能顺序存取。
5.逻辑结构独立于存储结构。
6.可以用抽象数据类型定义一个完整的数据结构。
7.有序表属于逻辑结构，描述元素间的逻辑关系，既可链式存储，又可顺序存储。
8.栈与存储结构无关，是一种抽象数据类型，可采用顺序或链式存储，只表示逻辑结构。
9.循环队列是用顺序表表示的。
1.算法：（有穷性、确定性、可行性、输入、输出）。
时间复杂度：O(n)
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n)
2.空间复杂度：S(n)，是问题规模n的函数。
3.严蔚敏书原话：同一个算法，实现语言的级别越高，执行效率越低。
完结
