一些常见的算法复杂度

复杂度	名称	例子
O(1)	常数	A[0], A[10000], 2 + 3, 2 * 3
O((log N))	对数	折半查找
O(N)	线性	文件下载、无序查找
O((N^2))	二次型	插入排序
O((N^k))	多项式	矩阵乘法
O((2^n))	指数	三色图、蛋白质折叠
O(N!)	阶乘	TSP

注：TSP，即 Traveling Salesman Problem, 旅行商问题（旅行推销员问题）。