ACM 竞赛 中 时间复杂度分析 及 每种复杂度的最大循环次数


      在竞赛中,一般算机一秒能运行5 x 10^8次汁算,如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。

      O(n *logn)的算法能解决的数据范围在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。

      以上范围仅供参考,实际中还要考虑每种算法的常数。

原文地址:https://www.cnblogs.com/Romantic-Chopin/p/12451159.html