关于时间复杂度
  • 板块学术版
  • 楼主HarunluoON
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/2/20 16:16
  • 上次更新2023/10/28 08:03:33
查看原帖
关于时间复杂度
366897
HarunluoON楼主2022/2/20 16:16

众所周知,这段代码的时间复杂度是 O(n)O(n) 的:

for(int i=1;i<=n;i++);

那请问各位大佬,如果增加一个循环变量,复杂度仍是 O(n)O(n) 吗?如果不是 O(n)O(n) 了,那变成了什么?

for(int i=1,j=1;i<=n&&j<=n;i++,j++)
2022/2/20 16:16
加载中...