Barnes-Hut（巴恩斯–胡特）算法：一种用于N 体问题（如引力/库仑相互作用）中的快速近似计算方法。它通过把远处的一簇粒子用“整体”近似（常配合四叉树/八叉树的空间分层），将计算复杂度从朴素的 O(N²) 降到通常约 **O(N log N)**。在天体物理模拟与大规模粒子模拟中非常常见。
/ˈbɑːrnz hʌt/
We used the Barnes-Hut algorithm to speed up the simulation.
我们使用 Barnes-Hut 算法来加速模拟。
By building an octree and applying the Barnes-Hut approximation, the program computes gravitational forces efficiently while keeping acceptable accuracy.
通过构建八叉树并采用 Barnes-Hut 近似，该程序能在保持可接受精度的同时高效计算引力。
Barnes-Hut 来自两位研究者的姓氏：Josh Barnes 与 Piet Hut。他们在 1986 年发表的经典论文中提出了这种“分层（树形）近似”的力计算方法，因此算法以其姓氏并称命名。
Select Language