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

多做了 2000 次 a--，不算什么事吧。更多还是要考虑可读性哪种更好。

@tigerfyj #1 所以其实是一样的是吧？影响可以忽略不计。

不太了解算法，感觉不一样。时间复杂度和遍历次数有关

执行次数
一个是 n
一个是 3n

所以时间复杂度都是 o （ n ）
（应该没说错

首先，下面两端代码是牛头不对马嘴的毫不相干的两段代码。
while(a > 0) {
// 操作 1
// 操作 2
// 操作 3
a--;
}

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

对于这个效果不太明显，换成遍历链表之类的试试

取决于伪代码 a--的实际成本

遍历本身是有开销的

复杂度是性能的增长量级描述，循环方式没有关系的。

@passerbytiny #5 请问然后呢？

@ebingtel #6 对，如果是链表，肯定会比数组更耗时间。

带一句可能没关系的
loop unrolling

算法复杂度一样，性能差距可以忽略。一定要分出胜负的话，我觉得一个循环更优，毕竟少了两个 a--操作。🐶

没有区别。

@taogen 还要考虑缓存命中率

没有区别

楼主又没问效率
算法上，o(3n)等于 o(n)

o(3n) = o(n)

记得《深入理解计算机系统》里有一节讲的循环展开，可以参考下

算法复杂度上讲没区别

@mogami95 #7
1K 操作 1+1k 操作 2+1k 操作 3+1Ka-- < 1K 操作 1+1k 操作 2+1k 操作 3+3Ka--
差了 2Ka-- 呢... 这还用考虑什么....