NOIP的复赛 时间复杂性

来源：百度知道 编辑：UC知道 时间：2024/04/27 23:38:56
复赛对时间复杂性有要求吗?
我是普及组的,我没看到对时间复杂性的要求啊

没有对时间复杂性的要求
只有时间不超过一秒就能得分
但是你要有估算时间复杂度的能力
这样才能知道自己的算法能否在一秒那搞定

对运行的时间是有要求的...
一般为1s...都会注明的
至于时间复杂度并只是衡量程序好坏的一个重要指标,比赛时自己把握好就够了(比如你用的是O(N^4)的算法,但测试数据很小,不会超时就没事).
一般尽量选择时间复杂度较优的算法.