一、数据结构&算法


二、数据结构名词

三、时间复杂度术语:
时间复杂度:算法执行所需要的多少时间,使用O(...)表示法
1:常数阶O1。
2:线性阶 O(n)
3:对数阶 O(log n)。
4:平方阶 O(n ^ 2)、
5:立方阶O(n^3)。
6:O(n log n)。

四、空间复杂度:
算法执行时所需要的辅助空间大小。
int temp; //O(1); int a[20] = {...}; //O(n).
时间复杂度:算法执行所需要的多少时间,使用O(...)表示法
1:常数阶O1。
2:线性阶 O(n)
3:对数阶 O(log n)。
4:平方阶 O(n ^ 2)、
5:立方阶O(n^3)。
6:O(n log n)。
算法执行时所需要的辅助空间大小。
int temp; //O(1); int a[20] = {...}; //O(n).
本文标题:数据结构&算法小谈
本文链接:https://www.haomeiwen.com/subject/bdgouhtx.html
网友评论