OI 中的数据范围

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

https://blog.csdn.net/qq_33957603/article/details/80461026

https://www.cnblogs.com/ccz181078/p/5515297.html