常用算法时间复杂度表

常见的数量级大小：O(1)＜O(logn)＜O(n)＜O(nlogn)＜O(n²)＜O(n³)＜O(2ⁿ)＜O(n!)

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

O(1)叫常数时间；O(n)、O(n²)、O(n³)、O(n⁴)……叫做多项式时间；O(2ⁿ)、O(3ⁿ)……叫做指数时间。