blob: bf0295182b3b786e143291974ad16f332d7f6d3f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
\section*{Rechenaufwand (n-Körper Problem)}
\begin{equation}
O(n) = n^2 \quad \Rightarrow \quad O(n) = n \cdot log(n)
\end{equation}
Um die Kräfte die zwischen allen Sternen in einer Galaxie wirken zu berechnen
werden \( n^2 \) Rechenschritte benötigt (\( n \) entspricht der Anzahl der)
Sterne.
\vspace{-0.25cm}
\begin{center}
\includegraphics[width=0.8\linewidth]{figs/bigo_large}
\caption{Orange \( n^2 \), Blau \( n \log(n) \)}
\label{fig:bigo}
\end{center}\vspace{-1.25cm}
|
