有效地检测多个半径内的物体

Question

我想创建一款移动游戏，需要按秒计算多个时间，移动对象位于移动点的半径内。这场比赛的灵感来自于免费空间战斗，半径来自武器。因此，我想知道它是否真实，期望能够在1000个移动物体中知道，在半径中它们在普通Android设备上每秒100次移动1000个移动点。就复杂性而言，如果有一个比O（NM）更好的算法，N是移动物体的数量，M是M移动中心的半径数，如果算法可以受益于移动物体靠近它们的事实先例地位。