相关疑难解决方法(0)

我需要解决一个计算问题,归结为搜索两组之间相互最近的点对.问题是这样的:

给定欧几里德空间中的一组点A和一组点B,找到所有对(a,b)使得b是B中与a的最近点,并且a是A到b中的最近点.

A组和B组的大小大致相等,我们将这个大小称为N.对于我的特殊问题,N大约为250,000.

蛮力解决方案是将每个点与每个其他点进行比较,其具有二次时间复杂度.有没有更有效的算法来做到这一点？