Barnes-Hut Approximation

تقنية تسريع تختزل تعقيد حساب القوى المتبادلة من O(n²) إلى O(n log n) عبر تجميع النقاط البعيدة في مجموعات وحساب قوة واحدة للمجموعة بأكملها.

An acceleration technique that reduces the complexity of computing pairwise forces from O(n²) to O(n log n) by grouping distant points and computing a single force for the entire group.