数据结构&算法小谈

一、数据结构&算法

数据结构 算法

二、数据结构名词   

数据基本单位

三、时间复杂度术语：

时间复杂度：算法执行所需要的多少时间，使用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).

最好与最坏情况？==》 考虑平均情况。  时间复杂度衡量最坏情况。