保存帖子
发现
索引
热门
陶片放逐
关于
关于题目描述的一点小疑问
板块
P3952 [NOIP2017 提高组] 时间复杂度
楼主
richenyunqi
当前回复
5
已保存回复
5
发布时间
2020/9/16 14:42
上次更新
2023/11/5 13:08:14
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于题目描述的一点小疑问
richenyunqi
楼主
2020/9/16 14:42
假设输入为:
F i 2 1 F i 1 n E E
那有两种理解:
第一层循环直接结束,不进入第二层循环,那么第二层循环的变量i根本不会建立,也就不会和第一层循环的变量i起冲突,时间复杂度为
O
(
1
)
O(1)
O
(
1
)
。
虽然不会进入第二层循环,但是第二层循环的变量i仍然会建立起来,所以有错误,输出
ERR
。
亲测后台评测数据采用的是第二种理解,但是在不会进入第二层循环的情况下,为什么第二层循环的变量仍然会建立起来呢?
2020/9/16 14:42
加载中...