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

Posted 2023-03-31

【中文标题】什么是更快的嵌套循环或多个循环？ [关闭]

【英文标题】：What is faster, nested loops or many loops in sequence? [closed]

【发布时间】：2016-03-13 23:54:53

【问题描述】：

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

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

【问题讨论】：

你为什么不测试一下，看看哪个更快？

@roryap 偷了我的问题哈哈。 Marcelo，我建议你自己尝试一下。

看这个：ericlippert.com/2012/12/17/performance-rant

【参考方案1】：

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

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