diff --git a/verslag/verslag.tex b/verslag/verslag.tex index 6c947e2..28e2762 100644 --- a/verslag/verslag.tex +++ b/verslag/verslag.tex @@ -183,5 +183,7 @@ \caption{Tabel met de doubling ratio van het efficiƫntere doorlooplijnalgoritme.} \label{tab3} \end{figure} + + Bij het vergelijken van de tijden met het tweede algoritme wordt duidelijk dat dit algoritme bij onze invoergroottes steeds trager blijft. Dit kunnen we verklaren aan de hand van de complexiteit van de implementatie van het algoritme. Het tweede algoritme heeft een redelijk eenvoudige implementatie. Omdat er bij het derde algoritme met halve cirkels gewerkt moet worden en het ingewikkeld is om deze correct te sorteren in de binaire boom, doordat er veel gelijke y-waarden zijn, moeten er bij elke iteratie veel meer operaties uitgevoerd worden. In het slechtste geval van het tweede algoritme, zal dit algoritme voor bepaalde invoergroottes wel sneller zijn. \end{document}