ACM中时间复杂度与题目所给出数据的一般关系

在竞赛中,一般算机一秒能运行 \(5 \times 10^8\) 次汁算,
一般 O(n)的算法数据范围 \(n <= 10^8\)。
O(\(n\log n\))的算法数据范围 \(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\)。

上一篇:ACM第七周区间Dp


下一篇:¥¥¥第六周acm学习总结¥¥¥