算法的效率

衡量算法的效率有两个标准：时间效率和空间效率
时间复杂度
空间复杂度
时间上的效率时间复杂度（衡量一个算法的运行速度）

时间复杂度：运行基本操作的次数
用O（渐进表示法）表示

空间上的效率空间复杂度（衡量一个算法所需要的额外空间）

空间复杂度：临时占用空间存储的大小
用O（渐进表示法）表示

时间复杂度和空间复杂度表示是值保留最高阶，省略其他数量级别的影响

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) <O(n2logn) < O(n3) < O(2n) < O(n!) < O(nn)