Javascript 为什么点区域四叉树搜索（用于碰撞检测）是线性时间？

完全创建四叉树后，为什么比较操作（用于

n

对象的碰撞检测）需要线性时间

n log（n）

时间？节点按区域/象限递归分割，搜索将向下扫描树，修剪不在搜索坐标内的路径，最终在碰撞节点的边界内找到或不找到目标节点。每个操作都是比较一个划分的分区

n

，它看起来像

log（n）

时间，而不是

nlog（n）

要找到

n

对象的所有碰撞（以及在最坏的情况下显示任何一次碰撞），应该执行大约

n

操作-检查每个对象的附近

---

正如您所写的，每次这样的检查都需要

O（logn）

时间，所以总时间达到

O（nlogn）

您在说什么时间？找到n个对象的碰撞的时间？要查找特定对象与其他对象的冲突？@MBo查找

n

对象的冲突