算法条件
- 有穷性：必须在人类毁灭前结束
- 确定性: 老板，便宜一点（康盲，一点是多少）
- 可行性:造个飞碟（你这么厉害你家里人造么）
- 输入&输出
时空复杂度
使用大O记号（最坏情况，忽略系数）
时间：基本操作次数（汇编指令条数）
空间：占用内存字节数
区别：空间可以再利用
时空互换（Hash表）
url:数据结构时空复杂度速查表(http://www.techug.com/post/bigo-cheatsheet.html
image.png
-
O(nlog(n)):
- 归并排序
- 快速排序的期望复杂度
- 基于比较排序的算法下界
-
O(2^n):
- 枚举全部子集
-
O(n！):
- 枚举全排列
image.png
