From 404483d39716fbb7a2e16f5c9248aa89f69ad101 Mon Sep 17 00:00:00 2001 From: Arthur Bols Date: Fri, 24 May 2019 10:51:14 +0200 Subject: [PATCH] added 3e algorithm explanation --- verslag/verslag.tex | 2 ++ 1 file changed, 2 insertions(+) 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}