gpt4 book ai didi

algorithm - 在 C++ 中查找所有对欧几里德距离的更快方法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:05 25 4
gpt4 key购买 nike

比如说,在 D 维欧几里得空间中,给定 N 个格点,(例如:最高 6D 空间是可能的),现在你必须找到所有对欧几里德距离。现在我们一般都是n^2循环,但是如果N=5000,那么这个O(n^2)就太慢了,请问有什么有效的方法可以找到距离吗?

最佳答案

有N*(N-1)/2对,所以O(N^2)是可能的最佳时间

关于algorithm - 在 C++ 中查找所有对欧几里德距离的更快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15970015/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com