数据范围
\(8 = O(n^n)\)
\(10 = O(n!)\)
\(12 =O(4^n)\)
\(15 = O(3^n)\)
\(25=O(2^n)\)
\(50=O(2^\frac{n}{2})\)
\(100=O(n^4)\)
\(200=O(n^3\log n)\)
\(300=O(n^3)\)
\(1000=O(n^2\log^2 n)\)
\(2000=O(n^2\log n)\)
\(10000=O(n^2)\)
\(50000=O(n\sqrt{n\log n})\)
\(100000=O(n\sqrt n),O(n\log^3n)\)
\(200000=O(n\log^2n)\)
\(1000000=O(n\log n)\)
\(10000000=O(n)\)
\(10^{12}=O(\sqrt n)\)
\(10^{1000}=O(\log n)\)