标签： python
我有两个包含纬度/经度元组的列表listA和listB。 使用Python，对于listA的每个元素，我想得到最接近的纬度/经度 listB。我可以使用haversine公式，但算法的复杂度为O（n * m），其中n为len（listA）和m len（listB）。我想知道是否有更好，更有效的方法来进行这种计算，可能使用某些索引或某种预处理？
listA
listB
haversine