数据规模的概念
如果想要在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 |
本文探讨了不同复杂度算法能够有效处理的数据规模上限,并通过具体数值对比了O(n^2)与O(nlogn)算法在不同数据量下的效率差异。

1万+

被折叠的 条评论
为什么被折叠?



