OI 中的数据范围
OJ中 C++ 1s 大概可以算 \(10^7 \sim 10^8\) 次左右,不能超过 \(5 * 10^8\)
数据范围 | 可运行的时间复杂度 |
---|---|
\(n \leq 10\) | \(O(n!)\) |
$n \leq 20 $ | \(O(2^n)\) |
\(n \leq 50\) | \(O(n^4)\) |
\(n \leq 100\) | \(O(n^3)\) |
\(n \leq 10^{3}\) | \(O(n^2)\) |
\(n \leq 10^4\) | \(O(n\sqrt n)\) |
\(n \leq 10^5\) | \(O(n\log n)\) |
\(n \leq 10 ^7\) | \(O( n )\) |
\(n \leq 10^{9}\) | \(O(\sqrt n)\) |
\(n \leq 10^{18}\) | \(O(\log n)\) |
参考
https://www.acwing.com/blog/content/32/
https://blog.csdn.net/lee_lg/article/details/48015171
https://blog.csdn.net/qq_40763929/article/details/86726906