算法条件

• 有穷性：必须在人类毁灭前结束
• 确定性: 老板，便宜一点（康盲，一点是多少）
• 可行性:造个飞碟（你这么厉害你家里人造么）
• 输入&输出

时空复杂度

使用大O记号（最坏情况，忽略系数）
时间：基本操作次数（汇编指令条数）
空间：占用内存字节数
区别：空间可以再利用
时空互换（Hash表）

url:数据结构时空复杂度速查表(http://www.techug.com/post/bigo-cheatsheet.html

image.png

• O(nlog(n)):

  • 归并排序
  • 快速排序的期望复杂度
  • 基于比较排序的算法下界

• O(2^n):

  • 枚举全部子集

• O(n！):

  • 枚举全排列

image.png