Barnes-Hut-Algorithmus

Der Barnes-Hut-Algorithmus ist ein 1986 von Josh Barnes und Piet Hut veröffentlichtes Näherungsverfahren, das eine effektive Berechnung der Kräfte in einem N-Körper-Problem ermöglicht. Im Gegensatz zur direkten Aufsummierung der Kräfte, deren Rechenaufwand mit ${\displaystyle O(N^{2})}$ ansteigt, reduziert sich der Aufwand beim Barnes-Hut-Algorithmus auf ${\displaystyle O(N\log N)}$.