什么是复杂度

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

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

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

 

时间复杂度--- 程序执行时需要的计算量

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

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

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

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

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

空间复杂度 - 程序执行时需要的内存空间