循环展开为什么能加速？

Question

卡常的时候突然想到一个问题，循环展开为什么要比正常的for和while快？循环展开之后循环体变复杂了，但乘起来时间复杂度不还是O(n)的吗？

Answer 1

因为计算机的运算单元有冗余，可以并行计算（超标量）
还有一个原因就是减少了循环判断、跳转的开销。