数据结构和算法

什么是复杂度

程序执行时需要的计算量和内存空间（和代码是否简洁无关）

复杂度是数量级（方便记忆、推广），不是具体的数字

一般针对一个具体的算法，而非一个完整的系统

时间复杂度

程序执行时需要的计算量

O(1)一次就够（数量级）

O(n)和传输的数据量一样（数量级）

O(n^2)数据量的平方（数量级）

O(logn)数据量的对数（数量级）

O(nlogn)数据量数据量的对数（数量级）

空间复杂度

程序执行时需要的内存空间