ACM中算法时间约束

  • 开发
  • 58

ACM中算法时间约束

一般ACM竞赛C/C++的时间限制是一秒，因此可以根据题目数据来推断该题所使用的算法。

算法的时间复杂度在 1 0 7 10^7 107左右合适，最多不能超过 1 0 8 10^8 108， O ( n ) O(n) O(n)的极限就在 1 0 8 10^8 108左右。

问题规模n O ( l o g n ) O(logn) O(logn) O ( n ) O(n) O(n) O ( n l o g n ) O(nlogn) O(nlogn) O ( n 2 ) O(n^2) O(n2) O ( n 3 ) O(n^3) O(n3) O ( 2 n ) O(2^n) O(2n) O ( n ! ) O(n!) O(n!)
n < 11 n<11 n<11 √ √ √ √ √ √ √
n < 25 n<25 n<25 √ √ √ √ √ √ ×
n < 300 n<300 n<300 √ √ √ √ √ × ×
n < 5000 n<5000 n<5000 √ √ √ √ × × ×
n < 1 0 6 n<10^6 n<106 √ √ √ × × × ×
n < 1 0 7 n<10^7 n<107 √ √ × × × × ×
n > 1 0 8 n>10^8 n>108 √ × × × × × ×
阅读全部

相关推荐

  1. ACM中算法时间约束

    2023-12-25 20:12:06       59 阅读

  7. 数据库中的约束

    2023-12-25 20:12:06       41 阅读

最近更新

  3. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-25 20:12:06       94 阅读

  4. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-25 20:12:06       100 阅读

  9. 在Django里面运行非项目文件

    2023-12-25 20:12:06       82 阅读

  19. Python语言-面向对象

    2023-12-25 20:12:06       91 阅读

  20. 如何分清楚常见的 Git 分支管理策略Git Flow、GitHub Flow 和 GitLab Flow

    2023-12-25 20:12:06       85 阅读

热门阅读

  4. 07.单例模式八板斧

    2023-12-25 20:12:06       49 阅读

  6. 设计模式之抽象工厂模式

    2023-12-25 20:12:06       54 阅读

  7. npm常见错误

    2023-12-25 20:12:06       59 阅读

  8. 八股文打卡day9——计算机网络（9）

    2023-12-25 20:12:06       55 阅读

  17. 在线flv流截取帧画面转化为图片

    2023-12-25 20:12:06       52 阅读

  25. 【Qt-QFile-QDir】

    2023-12-25 20:12:06       52 阅读