随笔分类 -  acm

1秒时限情况下算法复杂度要求
摘要：挑战程序设计竞赛（第二版）提到： 假设时间限制为1秒的情况下，算法复杂度可行性如下： 10**6 游刃有余 10**7 勉勉强强 10**8 很悬，循环体非常简单才可以 抽签问题 实际测试，的确如此，到10**8 复杂度就要0.3s 以下是n^4算法的测试结果： >>> 50**4 6250000 阅读全文

posted @ 2021-04-30 16:11 katago 阅读(389) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示