在竞赛中,一般认为计算机一秒能执行$5×10^8$次计算,如果题目给出的时间限制为1秒,那么选择的算法执行的计算次数最多应该在$10^8$量级才有可能解决这个题目。
一般情况下:
- $O(n)$ 的算法能解决的数据范围在 $ n ≤ 10 ^ 8$
- $O(nlogn)$ 的算法能解决的数据范围在 $ n ≤ 10 ^ 6$
- $O(n\sqrt n)$ 的算法能解决的数据范围在 $ n ≤ 10 ^ 5$
- $O(n^2)$ 的算法能解决的数据范围在 $ n ≤ 5000 $
- $O(n^3)$ 的算法能解决的数据范围在 $ n ≤ 300 $
- $O(2^n)$ 的算法能解决的数据范围在 $ n ≤ 25 $
- $O(n!)$ 的算法能解决的数据范围在 $ n ≤ 11 $
以上范围仅供参考,实际过程中还要考虑每种算法的常数。