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