时间复杂度对算法性能的影响

数据规模的概念

如果想要在1s之内解决问题，则：

• O(n^2)的算法可以处理大约10^4级别的数据；
• O(nlogn)的算法可以处理大约10^7级别的数据；
• O(n)的算法可以处理大约10^8级别的数据；

O(nlogn) 比 n^2 快多少

	O(n^2)	O(nlogn)	faster
n = 10	100	33	3
n = 100	10000	664	15
n = 1000	10^6	9966	100
n = 10000	10^8	132877	753
n = 100000	10^10	1660964	6020