gar*_*ima 10 algorithm data-structures
我遇到了这个采访问题
许多不规则形状的物体在随机方向上移动.提供检测冲突的数据结构和算法.请记住,对象的数量是数百万.
我假设每个对象都有一个x和y坐标.其他假设是最受欢迎的.我想也应该使用某种树,但我对算法一无所知.
有什么建议？
Nic*_*men 3
我想看看平面扫描算法或本特利-奥特曼算法。它使用平面扫描来确定O(n log(n))时间（和O(n)空间）欧几里德平面上直线的交点。
O(n log(n))
O(n)
归档时间：
14 年，9 月 前
查看次数：
1168 次
最近记录：
14 年，2 月 前