3.4.3 邻居列表 (Neighbor Searching) 更新机制

文档摘要

3.4.3 邻居列表 (Neighbor Searching) 更新机制在分子动力学模拟、颗粒系统建模、多体量子蒙特卡洛计算，乃至现代物理引擎驱动的工业仿真中，“邻居列表（Neighbor List）”从来不是一张静态花名册——它是一条搏动的神经束，是长程相互作用计算得以喘息的生命线。当粒子以每皮秒数埃的速度穿梭于千万级自由度的空间时，若每次力计算都遍历全部 $N$ 个粒子去筛查距离是否小于截断半径 $rc$，其时间复杂度将稳定维持在 $O(N^2)$；而对一个含 $10^5$ 粒子的体系，单步力评估即需执行 $10^{10}$ 次距离平方比较——这早已不是“慢”，而是彻底的不可行。