blob: cea3c8e732c1826419a8c81efbce89c893fb0ae8 (
plain)
1
2
3
4
5
6
7
8
9
|
\section{Ergebnisse}
Die ``ursprüngliche`` Laufzeit in \( O(n^2) \) ist auf \( O(n \cdot log_4(n)) \)
reduziert was es (in der Theorie) ermöglicht eine ``echte`` Galaxie mit
200.000.000 Sternen in \textbf{45 Minuten} statt \textbf{1267 Jahren} zu
simulieren. Es wird dabei davon ausgegangen, dass pro Sekunde die Kraft die auf
1.000.000 Sterne wirkt berechnet werden kann. Dies ist auf einen einzlnem
Rechner nicht durchführbar, durch die Aufteilung auf mehrere Rechner ist es
jedoch möglich.
|
