什么是更快的嵌套循环或多个循环？ [关闭]

Question

我有一个大小为 [3000,3] 的二维数组，我必须在第一维 3 次（第二维）中找到 3000 个值之间的欧几里得距离。 我现在正在做的是创建一个嵌套的 for 循环，我寻找使其更快的方法，但我发现的唯一想法是将结构设置为 here。

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

Answer 1

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

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