المعجم

تقريب بارنز-هت

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.

تُرجم أيضاًخوارزمية بارنز-هت التقريبية

أول ظهور في هذه المجموعة: تصوير البيانات باستخدام t-SNE (2008)

يظهر في هذه الأوراق