diff --git a/verslag/simpel_doubling.png b/verslag/simpel_doubling.png new file mode 100644 index 0000000..5056f04 Binary files /dev/null and b/verslag/simpel_doubling.png differ diff --git a/verslag/verslag.tex b/verslag/verslag.tex index 4d97776..3d11dce 100644 --- a/verslag/verslag.tex +++ b/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)$}