算法

算法：复杂度

评估算法运行效率

按效率排序 O(1)< O(logn)< O(n)< O(nlogn)< O(n^2)< O(n^2logn)< O(n^3)

O(n!) O(2^n) O(n^n)...

1.确定问题规模
2.循环减半过程——logn（例子，涉及对半分组的算法）
3.k 层关于 n 的循环——n^k

评估算法内存占用大小

算法使用了几个变量：O(1)
算法使用了长度为 n 的一维列表：O(n)
算法使用了 m 行 n 列的二维列表：O(mn)
“空间换时间”例子：分布式计算