更快的速度:嵌套循环或连续循环

Question

对于循环和一堆嵌套的循环，哪一个更快、连续，例如，3个连续的for循环还是3个嵌套的for循环？一个总是比另一个快吗？

Answer 1

只要不太多，连续循环往往会更快。

在嵌套循环中，参数n的每增加一次，时间就可能增加n的平方。对于连续循环，n的任何增加都会导致执行时间的线性变化。