diff options
Diffstat (limited to 'docs/ergebnisse.tex')
-rw-r--r-- | docs/ergebnisse.tex | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/docs/ergebnisse.tex b/docs/ergebnisse.tex index e69de29..cea3c8e 100644 --- a/docs/ergebnisse.tex +++ b/docs/ergebnisse.tex @@ -0,0 +1,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. |