时间复杂度汇总对比表

复杂度符号	计算公式	n=10运算次数	n=100运算次数	n=1000运算次数	运行性能评价
O(1)	C（取常数C=1）	1	1	1	恒定极速，无压力
O(log_2 n)	log_2 n	3.32	6.64	9.97	增长极慢，海量数据依旧流畅
O(n)	n	10	100	1000	线性增长，常规遍历无压力
O(nlog_2 n)	ncdotlog_2 n	33.22	664.39	9965.78	主流排序算法复杂度，性能尚可
O(n^2)	n^2	100	10000	1000000	嵌套循环，n过千明显卡顿
O(n^3)	n^3	1000	1000000	1000000000	三重循环，n=1000基本卡死
O(2^n)	2^n	1024	1.27times10^	数值爆炸	指数爆炸，n＞20无法计算
O(n!)	n!	3628800	天文大数	天文大数	暴力全排列，完全不具备实用性