about summary refs log tree commit diff
path: root/pres/plakat/docs/bigo.tex
diff options
context:
space:
mode:
Diffstat (limited to 'pres/plakat/docs/bigo.tex')
-rw-r--r--pres/plakat/docs/bigo.tex16
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}