about summary refs log tree commit diff
path: root/pres/plakat/docs/bigo.tex
diff options
context:
space:
mode:
authorhanemile <emile.hansmaennel@gmail.com>2018-03-07 21:04:23 +0100
committerhanemile <emile.hansmaennel@gmail.com>2018-03-07 21:04:23 +0100
commit39ef28af054ec4d06f25aa9c94bcfeaaadc27f41 (patch)
treed0b9bc6ad1365bb966192501c52ed49c0375d9ce /pres/plakat/docs/bigo.tex
parent38166a2e529de646f8143d02da57ac52d468b421 (diff)
presentation (posters)
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}