求一个算法优化

李靖武 · 发表于 2025-2-16 21:27:34

算法艺术家发表于 2025-2-16 16:41
读文本，也就是说一开始是文本文件，你是分割成数组的？就算这么做，也有更快的方法，比如用快速文本对象 ...

我又试了下，发现是否存在于数组，会消耗大量时间

李靖武 · 发表于 2025-2-16 22:07:52

李靖武发表于 2025-2-16 21:27
感谢，但是我试了，还是速度慢，我发现了，就是是否存在于数组那里，消耗太多时间 ...

有无例子下载，上万坐标不求3秒了，10秒内都能接受了

算法艺术家 · 发表于 2025-2-17 00:32:21

李靖武发表于 2025-2-16 21:27
我又试了下，发现是否存在于数组，会消耗大量时间

那我一开始猜测的就是对的，用哈希表来解决cha询的问题吧，你的循环历遍的写法太初级了，数据量大的化速度完全不行的

李靖武 · 发表于 2025-2-17 00:46:33

笨来无一悟发表于 2025-2-16 23:40
懒得生成数据进行测速所以我也不知道速度有没有变快

我单独试了下你这个计算距离和我写的对比，1千亿次循环下，确实会快8倍多，但是代码按照你图中这样改过的，他速度慢的原因不是计算这一步，因为上面有个判断，判断是否在当前数组，不在的话才会计算，应该是那里导致了变慢

		自动登录	找回密码
密码			注册

[已解决] 求一个算法优化