一些常见的算法复杂度

复杂度	名称	例子
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, 旅行商问题（旅行推销员问题）。