常见算法时间复杂度表

常见的数量级大小：O(1)＜O(logn)＜O(n)＜O(nlogn)＜O($n^2$)＜O($n^3$)＜O($2^n$)＜O(n!)

数量级	能承受的大致规模	常见算法
O(1)	任意	直接输出结果
O(logn)	任意	二分查找、快速幂
O(n)	以百万计（五六百万）	贪心算法、扫描和遍历
O(nlogn)	以十万计（三四十万）	带有分治思想的算法，如二分法
O($n^2$)	以千计数（两千）	枚举、动态规划
O($n^3$)	不到两百	动态规划
O($2^n$)	24	搜索
O(n!)	10	产生全排列
O($n^n$)	8	暴力法破解密码

O(1)叫常数时间；O(n)、O(n2)、O(n3)、O(n4)……叫做多项式时间；O(2n)、O(3n)……叫做指数时间。