diff --git a/verslag/verslag.tex b/verslag/verslag.tex index b9930cd..67c1085 100644 --- a/verslag/verslag.tex +++ b/verslag/verslag.tex @@ -29,7 +29,7 @@ \label{hoogniveau} \subsection{Simpel algoritme $O(N^2)$} - Een eerste algoritme dat we zullen beschouwen is de meest eenvoudige manier om de onderlinge snijpunten tussen cirkels te bepalen. Het is simpelweg het nagaan van de snijpunten van elke cirkel met elke andere cirkel. In het geval van $N$ cirkels, wordt in algoritme \ref{algo1} de buitenste for-lus $N$ maal uitgevoerd. De binnenste for-lus wordt $N-1$ maal uitgevoerd. Dit geeft een complexiteit van $N*(N-1) = N^2 - N = O(N^2)$ voor het berekenen van de snijpunten.\\ + Een eerste algoritme dat we zullen beschouwen is de meest eenvoudige manier om de onderlinge snijpunten tussen cirkels te bepalen. Het is simpelweg het nagaan van de snijpunten van elke cirkel met elke andere cirkel. In het geval van $N$ cirkels, wordt in algoritme \ref{algo1} de buitenste for-lus $N$ maal uitgevoerd. De binnenste for-lus wordt gemiddeld $N/2$ maal uitgevoerd. Dit geeft een complexiteit van $N*(N/2) = N^2/2 = O(N^2)$ voor het berekenen van de snijpunten.\\ \begin{algorithm}[H] \{$cirkels$: lijst van cirkels met een middelpunt en een straal\}\\