Complexity algo1

verslag/verslag.tex

@@ -136,7 +136,14 @@
 
 	\subsection{Simpel algoritme}
 	
-	Grafiek + vermoedelijke complexiteit.
+	Theoretisch zagen we dat het simpele algoritme een complexiteit $O(N^2)$ heeft. Dit wordt ook bevestigd door het doubling ratio experiment in tabel \ref{tab1}. In kolom 3 zien we dat de doubling ratio rond 4 fluctueert, terwijl de doubling ratio van een kwadratisch verband exact 4 is. We kunnen dus ook door de testresultaten zien dat het simpele algoritme een complexiteit van $O(N^2)$ heeft.
+	
+	\begin{figure}[H]
+		\centering
+		\includegraphics[scale=.8]{simpel_doubling.png}
+		\caption{Tabel met de doubling ratio van het simpele algoritme.}
+		\label{tab1}
+	\end{figure}
 	
 	\subsection{Doorlooplijnalgoritme $O(N^2)$}