diff options
Diffstat (limited to 'pres/plakat/docs/bigo.tex')
-rw-r--r-- | pres/plakat/docs/bigo.tex | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/pres/plakat/docs/bigo.tex b/pres/plakat/docs/bigo.tex new file mode 100644 index 0000000..bf02951 --- /dev/null +++ b/pres/plakat/docs/bigo.tex @@ -0,0 +1,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} |