什么是更快的嵌套循环或多个顺序循环？

Question

我有一个大小为 [3000,3] 的二维数组，我必须找到第一维 3000 个值之间的欧氏距离 3 次（第二维）。 我现在正在做的是制作一个嵌套的 for 循环，我寻找让它更快的方法，但我发现的唯一想法是将结构设置为 .

也许执行 3 个 for 循环比执行嵌套循环更快。有谁知道在这种情况下处理时间如何？

Answer 1

无论您是通过嵌套循环还是通过单独的循环 运行 循环 3 次都无关紧要，只要迭代次数相同即可。

如果您可以改进算法，从而减少迭代次数（少于 3000 x 3），那可能会让您有所收获。