算法笔记——常见复杂度表

算法复杂度\拥有的时间	1s可以处理的规模
lgn	2^100000000
n	100000000
n^2	10000
n^3	<500
2^n	27

复杂度\n的规模	时间
lgn	27/10^8
n	1s
n^2	100000000s
n^3	10^16s
2^n	2^100000000s

算法	时间复杂度
顺序查找	n
二分查找	lgn
最大公约数	lgn
冒泡排序	n^2
插入排序	n^2
选择排序	n^2
斐波那契数列递归算法	2^n
汉诺塔	2^n