提到算法不能不提数据结构,数据结构就是
数据元素
按照一种或多种关系的集合,按照逻辑结构划分,可以分为:
集合是由一堆无序的、相关联的,且不重复的数据元素组成的集合。
线性结构是数据元素之间存在“一对一”关系的线性关系的集合。
树是数据元素之间存在”一对多“关系的集合。
图是数据元素之间存在“多对多”关系的集合。
执行次数 | 函数阶 | 非正式术语 |
---|---|---|
40 | O(1) | 常数阶 |
5n+45 | O(n) | 线性阶 |
2n<sup>2</sup> +4n+1 | O(n<sup>2</sup> ) | 平方阶 |
8log<sub>2</sub>n+30 | O(logn) | 对数阶 |
5n+2nlog<sub>2</sub>n+20 | O(nlogn) | nlogn阶 |
2n<sup>3</sup>+n<sup>2</sup> +4n+5 | O(n<sup>3</sup> ) | 立方阶 |
2<sup>n</sup> | O(2<sup>n</sup> ) | 指数阶 |