在一个循环里进行多个操作，和在多个循环里进行一个操作，在时间复杂度上，有区别吗？

[OpenSSH]

如果是在同一个循环里，复杂度是 O(n)

但是如果分开多个循环，复杂度是不是还是 O(n)？

int a = 1000;
while(a > 0) {
    // 操作 1
    // 操作 2
    // 操作 3
    a--;
}

如果把这 3 个操作，分别写在 3 个循环里，在时间复杂度上，是一样的吧？

[Aruforce]

@Aruforce #20 算法时间复杂度表示 O(n ）和 O(3N) ；实际上的时间差异 才考虑 a--的性能

[mcfog]

@Aruforce 实际情况有很多的 locality 和 cache 的因素要考虑
比如说操作 123 分别是磁带机上三个不同文件的读写操作，拆三个循环就都是顺序读写，合在一起反而多了大量倒带的耗时，对比内存里的 a--完全不是一个量级的耗时

[reus]

都是 O(n)，不看常数项的

[lumotian]

考虑访问的局部性原理

[OpenSSH]

感谢各位的回复，又学到不少新知识了。

[guaohann]

我记得以前看的 csapp 里有类似例子，切换会有开销，一个循环里进行多个操作的速度更快。

[mogami95]

@mcfog 老哥说的一针见血！