Java:计算大量位置和性能之间的距离
我正在创建一个应用程序,告诉用户距离当前位置有多远的点数。
每个点都有经度和纬度。
我读过这篇文章http://www.movable-type.co.uk/scripts/latlong.html
并看到这篇文章计算以米为单位的距离,当你知道java中的经度和纬度时
有一些需要进行的计算(50-200)。
如果速度比这些计算的准确性更重要,哪一个最好?
这是O(n)不要担心表现。 除非每一次计算都花费太长时间(它不是)。
正如Imre所说,这是O(n)或线性的,这意味着无论数值如何变化或执行次数如何,算法中的计算每次迭代都需要相同的时间。 然而,我并不同意在余弦的球形定律中实际变量较少,算法在算法中执行意味着使用较少的资源。 因此,我会选择那个,因为唯一会有不同速度的是可用的计算机资源。 (注意:虽然它几乎不可知,除非是在一台非常老旧的机器上)
基于意见的判决:余弦的球形定律
您发布的两个链接使用相同的球形几何公式来计算距离,所以我不认为它们的运行速度之间存在显着差异。 而且,它们在计算上并不昂贵,所以如果你在现代硬件上运行,即使在几百次迭代的范围内,我也不会指望它成为一个问题。
链接地址: http://www.djcxy.com/p/84897.html上一篇: Java: Calculate distance between a large number of locations and performance