From 3aca24b3a78dccf8b785ea8862fde369120b323f Mon Sep 17 00:00:00 2001 From: Ruben Date: Thu, 23 May 2019 17:56:26 +0200 Subject: [PATCH] Complexity algo3 --- verslag/doorloopeff_doubling.png | Bin 0 -> 29332 bytes verslag/verslag.tex | 9 ++++++++- 2 files changed, 8 insertions(+), 1 deletion(-) create mode 100644 verslag/doorloopeff_doubling.png diff --git a/verslag/doorloopeff_doubling.png b/verslag/doorloopeff_doubling.png new file mode 100644 index 0000000000000000000000000000000000000000..4f05ec8120c71443c731f55b744682e5df1b9d7c GIT binary patch literal 29332 zcmd43byQSu_dbjQ(jbkrG)RMVGqiL!NOy~LBi#Z554wBgE+EciSs{HdqTIEzjc)-%6{7?X$Q-u7=dNjdV2zQ zb?c}gJU&Va>Wis?uPhmhB2*KMUKoduBH<>&>|Wq|rhi8jwz`I~(#1Qb?ZrL_&)QFm zA9;k9GJIv|`uao;zrq@>uhu{=N#l(yyX|HHXbH&r4vIfqyv=_$`qRNvc+v~z&bJj` z-?DVRR}iz-5<9L9922AbdT1D?XNH{py3=w=L}}^%!fc>!gnD6Z!pjq~VBPfBJ~x6V zG;YRyZm$r?HG5}YWXH0{SP%LP<_zFe&Iwc(A%qjs-?-7gvPjT7kSlp2t%}rbiOgh6 zABTC&P$Y)*F)Xxo!yjoh_@ zbI}$f-G*$@b0%2|E4(fQKo)|>vc|h=)3$m|luaxHJe#@q)eKv%z4O@z-$*Q4-)Rij z_O~mq;bDu4y}Rkg0FN^`s|FYK#@IwU#9%~SUK)P45hqZIVOQy^L?qW0W}zaV#2%$ac>dqyq!F2?W%{q26J7R#C>Z zC=6-<#r^E%^BxQ6xfQ&MVXVZ}ulOH*UPSf+``~F+#cWMw=6Y z7jue|(-Pp1!d(@3CWm~LQ#+GMwuqmp&W?I>YvXH?6L2&M0Q-O~z@OQ~sJ+62wLZ*^ zh`{-ppj{bbt9ko27#Yro8YajCE0fI9ykV~tVOk1dd-1c1&ST5Ge=gRg0M2pnJ{cJ- ziEu3X>#$Tf)4$=BiU^m&f{Ut0;VLEg!Q0EuGEION*^8Ho%{9d?oku=u2lG*pq}u>$ z?ha%1`o8tzaKu~gG*mw|ZRLVRTn%AkyuCT8r#Vi%n{VvU{JSB8L@ip0K=AtDm`v2z z{o#s3?cLAbM2QIEP%}}S>9Bop8bWr4%oUP*+O zX;ZW(P*%Q6l45&mz1Ol+gmv39`BxK;Ph*VwdV0*yP;+jt?bC{{GP$_ZwS9z@jDFS@>gkI;_qQ2-;FhQCgXz_Ip_Y|mnX9>oU@(NwQwNHs(egA`= zfvfVFEVh1K0G4PgUO?&gC)ch2eUx~cF@jqc7~Zrqcq}~BEj#p#a`QF&CE63 zD46s)VV3BTWaoxi+eMk|;*i|D(+n;uvZqJ#*>`0QQyJ~UCun$OzUJp`Mr!TkOWvr- zcAw7jk%BHa63yH~Wn8F@?YIoY6fT&WhHSKsGbN7Sh+I&Cv10)TR^~YlX>w}|P%QQr z*ZP2r9s3qKH^!VWNic9ETru{r*`p}Q1&bF2Fo+S>0>;7@&IJk2OJ=hbkRCs4xZhEa zo`yejM$a}zI?F+(m%w|2(naRc6rdmn6=T?i{AOruS$QYv!z#>WJr{S}77?-*|EP}_Iq&QQb+wqF@SQ`PFk->Lgch>}!;w8Cr3x z(Dkvq`O-IS_hDm79|R7wIlcDF)0mEK%2WZyFDmIp6IF9OaEjL*CFrke{e)L>)baz@ zM($yzB!S0EhX-i(|8QPAQ+q7*A{T+Pp2EXJl?1VY|PK7 z=mwcE9C2n`gBvfa`ul5&cuq@Xjm?9f4e;b20pAs-K=DCF}IjmJ4x1-tD! zIuBgvlt>$%U-|*z(v!pJSGl9ia9h|W?8mARoLW=P*h+o!TWuZfJB=t7hZ8%(AUY$QrgoiO!sPW7YZY64NA;xHAl0Pb7WS1$JX_! zbzHwyWByIJ?tWpQ{<#+3mfM=q{Kn6&YbdeCglFz3r-{Bs+`h%O2d4B91gfX^s9e;C z!p42&@@ht#BvHaH}6dB!j4jfmtA=Re9u}>l+ zGm29;l0|eX4E`%yICJ$8SI*vVd7$TtgWKC)NV+D1SWq)@;qYo~E38e>C+im~OhrLIxw@LT=X17PtK3ydDmuzHnbUp6a&{h5+$U;m&5K~9tlE_C@ysIZ< zD3~QVbhemB{6^B~cyie2s==`&FUNPXiQ~O?FRXqNaVSohSH~r*lPOHWOHZ&LACSfQ z!Lzf4OLqCD?+IC1pSq&DqqoRmOuU6DDt@^*^Bn0(W%P0vOC!O^jZ^x%lOX=J057|fb%EracG*3FtvR%k)!W@HDNZ;{?LOD^8Unx@}6=u{JC2;5MblzRxZnkR@=YcUUu-< zh<{rKj6D3DI`Z!eyyY5Wdw3sqXK4CE*I$Y!cX}9Nf@27v!)t1F$|G7M$2Zmtw#-rF zNpCI%qJ1wXqI4=xsiG*+n6798Ac zR$l_$ZHf3zP881TRj4KHGu1>xV}gP$Xy@x&m@A8NSv;l)MDY`J{JPyD)+lJ9smy-r z`EyO4(Mna7s%OSfmc=3CB|)*=a6ek~H3Ep=v;_9_aGn`Mf1JfDSyJK4W9#+Yz7yQ} z;#*v5f_d3wFA!lEWn!Qr%!(sQuL&@UVA2z~Ac2G2AzwvS77|y5h&}O^*Po3Fdkw7H z#xe=$@>aJc!uzZZQklt&RiAC3d@rK&zMCPgw!~)2?GUr!1xRnzRF3N3*`SOP6oxF8 zwjIqg5%xYYcA@_C&3^jzu$WPiMZz)N_5C^9oxM|l&vg>dnk5{i=-y$+RUUZ+{R^#1 z|8xtWdfb={2*`S_3jAB!Snf{O zQTQFmReoDT)QO*!&iFRLIxAhr+rhWO{VvFHjt6X0P3z1M{*6e2k zF%Fz)v4`f8Tw)9I=@E!M(^%jY24r0cdXO-A3n2fsdy~K?v=5kIIN&$dA6&d9bVR+H zf-jgeo-PC)h2wt#rZ_WiMS>>J{n-v*lE`G6IWzC%I8+WcD~gn1x6|CP-H{G3OFMPN zy)4+-WxJ?g`RtA0#^$dy?TZN6W|aH9NZD(Qo14NbW7ju*qb?}Zj@xB>j3{h5H{5H^11M*uD74MKsrL-9lyg{+32IPh16Jaa^e4D>t5g zyU{p?H$((qa)Z_j5IeOxLSA&RB%NHfhu$SgTq@rkyv~>!>8y7tn`!rK4b0n>0Esi> zKFetIksxNv*~@4|qr)oW9}BZiabd$!!I)g)EgYa$7kpmZpR~ScQ^_5aZYkeKm1>Fx zi%7eCw(X)wFvm_HFlt}Pt=hJwMD{!r;B?s4*un|A^JZzvFTlt>o(P+!K4HT`Hr_IH zc{>Psl$2sv7cj40hrJS}L$;}CL)u)>w~G>yPB@@$lKH{az}M<^6A8K9)Hi-IfODsK z)@3NEIDj;>@cQyHXw|;llioVMtY2c*_;s-&T}}*4Xo7VSMGK^zb|#&yFGL$R8K`S?KXtUmgETd3<=EQ}8j-|+THu=iCWPf2Fm5@RJ83*bQ>2h`~TKWAg2%_3saRyOaFp;p4o zIQGnMtj0q^jVwI$L>|mPpxkuD8}C`e{#9YiuJX^|ZEbCJNKo7++N={b1JMf&noo3z zER4uyD8hTToK^tUZNv?;P9?y4L02@~ZQYzUrv<$-?&=v-ot6W*UnS92o9sA!McUUf zIu#@KcV%r$@OuL(tGqDkzSlytRQieXHKF`DBFvJX4y-XZAw@Au_R~DVR0m?vA+d!a zW=VP~q=xRYR-_kiy~HFH0#0^rH2$j!hbcQbSl(f~U?PfHc~DySM_Y5qHgY4%kk-H2 zw)r+m#o@r}L9f8|Jb%O575h-1N29!rm{j8n&B4f0C#*Z}_ThI9vg7I`Bu3>MVm^>^ z-e~UJIZ`UI5=PKBOkn;~SZHp1+XbA-2EQl72!T;ht?@}dpdy#57xi7M8G z+2Qii?-kp5G+dqUbFQdg2&O;?sv6GqKwHTZcXI3sZK7%Cs9fTJiWZFk+k)h%{EU~h z(B-npCkhiZ>yTC%(swOyJi9+-a_O5wm3~%E7+t}RtP#onwh@&-4&YTRqR!u=^-iIf zr@&b{Wbbu<5%M5Gy{hW%Z5hA$6kS}=d+#?Ac$%!$#<2VofHI2gq*gJLy|jcOnor5m zyfor#MBEQG9{Yf@&z?DB*e8U?i+uKR{dgCf2g^@e!cSdo34Yj=c|APae}Sh-(pan zB+Czt_0RZO!nrLPRZYt}`Z(7V(?7Te76jL!CJ zPod6Rug@U@;Vs~^OwDpNki&fpbn|`<8uhhn$ES;!=-e?j9z2)v(eiij zT&Ukm*SLnSOFv&>%~B0=bAd6AO<{72pI}3NIYejGL3&m&LcuvEW9B*NV=jP7l*tLy z>z1*0t_d|_mxeGkHD2!gKY&Ai5KZXaO&PN8i~&Q^B^af0-ymVsN{sp2U4&pCYs5HV zg)w~5&RNQe7k6zN@k)!Dpo7me@j;fW#KV)f1O-{%SNy5i2vviRZz8n%OE8OqpV$cW z?8+=t<|!k&1Mac7UqEUC@xayX&zuX>=ou7f)*sT(jt}nIOv1c(nJ#xp(R34E4m_i4 zyNePud%Y!wsV0cVKW%?SRqh@C3TdSgLywrUR31Nc!#4( zkRgL%SHuL753}CQt^gTtTG)-#xqa-CNywS2ZK~ZR^AeirST2B6D0E|~UnX^$nj-+Q z+e*HgEY)-o8TKPg4Q`X@&-OC3K$~NeE0xqYmRO1Y33KU#rHVQTwsOvBw75DMgL<>6 zwO{ihty54)%(*l(o>$=_r3{&-j>LR348<5iU{E_h?{X>Pf0=5X!jDCh6F5V?D|SM1 zI-t0Yn)fKJt@GCap``t#lUBAqQw3m#q9gu!T>A; z4dK!UUOu(|iLk_vjvfpCp7VxFD2^f)UT3ORySONk(V2Lgn zna6mZ2%qG)Jcc@(R0RflqBJ#7gye-s{(*WYey#|jRE#77rJnpqMzYV*xV+ZImj=&y zZ4O+x(9S$5UWqYZKwORjb4vEc$#MpIbDeD0&2E;hnAKU>&EZ^U%NgT1sKJI&j^g@3 zZzqm!+kXvpQfgn=`zJCz^x!6z|BoKr2?A~4?PuhN@0Qu5?z?^`~ zuO|L~!W^WD{{y9b`Wn*LG2e}zsN9~D;6Z0Xq z!3x>nQ8`cT_tQBZ0 zl4WjF*1TVM1#m>1*)@9uS#K%*FA#A``s_)kz#NmkysP?e7&_o^Yt4U?B~!JJ%fX*R zf%tL8L?L6~C1Rk{WO430nZWd|y3Qh51lk|cnXkiICz)N11Qoe+6q>nt30EZ{tA$__ zLC~C$p9oXUh}XBPIS%gNO+7;T7+z{dDtUIz7Q-m$7PP|W@Cxi7Gwqor+wFI1ip$Lf zV$;YpJtL&LLhryD)wI~s3LYGDg-k7$)RJKw{kr?NEV#4N+}?hW$D^I&s?oDvRt+ry zp;>@`KD@iJwjmSevclUV@>Bypwz|ZlRNt8MJweq(EGSEweSnenh%BMP>U^*gAj61n#}LcbBu*QVpL>u+Qs zyx1Z}-kEpW4i`?rh~^!&Mr>ra5xU&#$nm~)pJAx8Yr<_y^d8}hRT~gxs-C|Ew+27< zvWl%Dp~l_Xt-0KeS~;#ZjyLD7IsJ+GC#q{~B2$*oxQ067GVZAD#R3Cs*)gW2j!~Dc zVN*+w|vV9`dJ00r|Zz1^K<{AkFT8#9UXp z3oS09LjBMBRcdX%^c4AXa*}F340Q{hSk4fh61<+ z+@ro3vjfBW5Uphmuo}+^tTi8uXmSfmL2cH1$;6B)Ngp~g! zKn))2bme z$@OwT=tdyUD-W*@-U5Z@bHJ-gi|HW+1t|rO!*{V6#J~6oSpK~$Ejqjcu)#IV{a#`e zoNsC6Fu4ap6TJ!y|$JJJ0FAj(04* z(n;OhQESG1fTjDIp^l|u>T=BysV0vtu#gWoVhf=L)*y9)GDWyKiU-Fs;J%cwHMk-p zH30!mGLAyYAAt@HO`p#}=}H6A|Hfa`_B(M`bHA^>nY-6C6Z{l*BU^xzNTcJy-^bxW zqfC}#eaj>rRJ$uQRV0Hz`=)e2AHC)?CBc}bMz)INO9TwstghX{BV|Y1OPy50o%4_6 z9!EK{LGNP{hTI)f&(f-!gbu@T!BSS>DIJf{8Ba29dC2`8v;%o(|H2LrzC*T*CrR$j zf0(Qfv_vN_@ll;2{Hw74%W37zvlwS;yWOr@H-N}EcpF5Q2v8Yu&CHi;JL`XQY=0jn^ zfwxyR)n=zH4Wy}Kp!JYjbQRgfuUI8^1wkCdT9SmovTJ_~QzzzP*dcoMJ3A6bBtAz~yf)UHDA z1y$&zLN7Em8)?ZWN#v6>*Glo1g+lE@QNau0xW6DKn34M9V?XBRlZyOL0I>c7@!!CJ zS$P#yS}f4PWPY!vvocl~F3lz*q>+~YB$8xW20bAv4ODO=JD`qRhg{jf?|Xw8iyN?C z0`&YwBbC5I8{qvJUephne-Gr)B6bL>X!H2CB3jqGR|CNi#F;IZbq*KhZ^ECJASadF z+vPr6@xPK61KCZD9TvQW@Yh?xVcYMoL!aIob#fT;eTrhPG&b)?bk7UblM-k03ja2X zeiNCQVc)2Rz)%yWrYOiQ2xTxQT(OfmPWy6&m_|vY>|@Z~vE6Tv5BCDIukt^M5t!}- z&cV{gqwimw$b+>_>TwVKj!JdJ=Z=JMF{<@Ri-g7dlj|m7bWgtVHx{3pw)ouNwK9ck)IIfpv@3}s2_Emgnx3l*DQy^< zF?s`i;L`q6obsm|@Lm1trGE%vJaW+wj3?sx+&&zuvu;3*j)=fICo#A=eY?aP$?J8v zlHt@sQ0ud+-{U z`kc}()@JABvU-XNsECl=SNC1*rkc(I&M$N|n_XU2C;b;GZP^M(?o=>&-P8NMmZOo` z6m#ZK?|U!W<}PPT;pi%K7Oa@puMKPcIyWc zJTw0Kv1@Hn=hBZ*e<61F+HH%a?#}mY;Q+TCROCuD{pqGj631@Qo7aMgVXkAcqC!hc zBdUnGm@*>S5BhQnjAp8oU5=GAc&=g|xx!RtxJTWH^e?^5bP!VCB}LI#ny7p8?7IhdW%TY?=lyl!Pt+CX-&)ud+zW%SeGJP zs7}NK(uNfQ3U8~)fJw@CA3mU5O@et@9#JWVLMjI)TgANWvwujRx2+Nt;cPW!0UzJ3 zOXwe*C{Pv$LUr`sawlY_3~&OxR~PL>YRaoUSly>`1F`a2I>)IueM~Ou7B(G2pa?zv zUFAEx^NlO0ZRolJa;(p5(ya77mRoGd^cJ#g)tRn4wS0JeYV7ltMiw6m+}M6ri*-u1 z6Bddjg%l!eHn*h!$sPJ;on6~lq(ur=bT7Z2H}n4yU_0z$4QD39j#$)Zge#yxDX2u& zWQ(zlsLe(BYyo!_@(cnz_!g5x0l*It@=L&h^-TYqEaBGJmsaS;+GQN*H7tWj5=P*@ z3pMJ{)YQ~~=rp2B{E?w*;yHrf5D0p-JG``}jQU)AcwNS4a8Y7rOmc3@7!oxl<`rHJ zuvSCRYiu`}Oj7{k{%FTw>D7uFsJK@WIGI7Bb5_f*!nP1_+g~+9=tJW*nyTqV{FP|}rs(N`5X%&n37pQv{%zne7lp0yZ z{lXvANDiv|(^jnL|?<2$JKL41pk9pSy>=g;gv1xf1w8E>| zDqE=FKVQ`^=XD~+*2=lT<3Q6OkwtGSz$XW&xb4_WUkR(87M)P#y^G-2;mQ+|5LrYt z=C+U_X}o;UCqY{yfNAzViPk!Lq_$KS_C&YpH<;is)T(4azq7%khXYp83^pRVb?-_0 zVXdo0J~<&45yvnYUwO~5L4s4JadGV(&L-3%AknB5c$DbPgohnbLVMk8$St5i}!2sU%#{{EE{D*{xuA=#j&}>s7VwEdKRgTVX zoly60p$`0%5sqMPxGx|P{UP8fKWAiR({Eib2KMgoRHiQ#J)!cMO5bRl%j5)(dkK18 z3Ez$*cF7((8YjdsBf~TC=^-(GA#M?+!3v|Q8dT}oWAu&tsOUE;0#~Db&Cvw8^OBFqt3Ik~O;T6S)SMFJd8hpqFTHQ^vdzRrbgIgHX6ugA4^4{jVhODO9yF zl5%g4rG+7PQAc?q^V?vB#Axp~M+9XLy5UCR3wy#e&vK0YWgv_EcArcgS+h+;Z13Sx zciWf`^-Wvhtmrq`nS4Xs^Xs1gzUQ9&E+i^6dLBURIrd#sngWV~7T3HWAGC8ng`{67 z*PKRm@Y_~mFZKcs!9JX6`_%W~Jnz#RYC0I~Zz0~i0$X*5b-VHNh3A3Rl@{kQ*`ou( z^s)DL-miwO<&7W|ulR!WKLPR&lmnj8{zQh=M@2rBdw^ia}#Y#fh|=N2QFEeUhXYKsvO+bZ92t zu{$GUn`R}sk@2fLfULL0g<`ry5{F5<)#R`d61H7As{eWR9%D#YD?Ee#Y-v-!AJoc%+~l<;^bo_wV291@MpadbHXn$c)#n(wzIYyc8Mcl& zqxE@Buee0e@f}p#JFYx!MdXZBT!8yUi<$jdBU|z$O>yA1Z9OSjDo*Fqpd7B(xPa9-+8_=WD=zmG~=?eqcIN;l5F{Y4G? z`?F`{{(#x+s|T3XNGip;+IW5HbX4d-c1jz2ySZZ=9q$pUZVkTyO3;+G?n&dvp&<-W zb`pmG?V*0&v^@Py{j}bG*WBLGgOO@E;=T7HS6ldD6M^m*b!PUT<`2Iv;ed5t37#rx zUtXoN1~CrlmF0X$0Aw8pZvCc!wXmq^5h zSw$MXOr6Ur3~&shAC#Cf0wP=h7IJ=6(jYe^SNEpJsvU?;~;zzgp&?Pq=Kw zQtTLEH#XW{91mG-yQ0H;{yIpTlX@%I1i&kzN4IO+m@8R+v!fPmU4=fwVZT~cM5Y9& z>Iv2}h8yvc!0I&HfX!M0m7D#9Ad1163WNe?eqXh0^RqmHf^|ZxCIxD;Nh>wCoLH_G zKF<-dt)Ga@*aGz#iQfVaO-HBzY?jm_2|J7-=HeF_=Ky&?t%qJJF)Jc0VrRerRn2o@ zM1|V}zjQM;_X8Z7Vi+_%8_fOdjheHjWUjfBUnhs8&7Er=7M>lSr1~b zJdyeY=a3qXR?{yGS#}9nvcb3a%e{>{8ZY63>uuLh?c)yGmYd{g{l$A`YxhAKUSZRb z#snl-8lCswd8UhqsA=cFJ5(Do3bi-oe;#8rg}$M?d~@1s&H78jjK9mLy5@&iC~-=< z^GT*kNby+BP9-yWy*fX(Wc?O6%Su3$UHys~7=1paa_2`)NrY7HW49c#^DhvkNF^~~ zfv|LDA_DVzS2U@F6F1y5rH!;oBCgcusA#;Gv##exm-}w*8A~l2V<)Uc%I(iTb@qkb|)0D)qj*LGsSYrE;Xfqn~!s^51q?ybVcc(h|tK1iH#hM0Uf~ zyV4_^=-mbndgtZ_EK^IH$;c1tYp2SYV=eaN$1u?omCzg7h4pLyoiA1(qsM#anCa+So1FpXtLWz=m;2 zP!7i3NA!D{8&E_cYw*s>Ba299Z&wZLVJopqK^{G?Zg=i@HBhV)5NRod$tV+M)8BbA zet`elzPbJ}5 zVx!>dHm+X`Vx>S#Gj|`O?`4e%F&)(xAE0-s{OoMGf!bww0)k8-X9q22&BuS{I~+bxz_x=mQJ_}A(+Jy*q2Qv)3F>JCt{W65z{vLJ-3no_wzUs-`V`7A9hREm~*>< z46u$KH*h-O=&n(?<3z3_m;Kapiwaw@lThbZm7y80)2b2F%XmNh&U4J<5<^sQg{K}S z?COsQSQKn3IHqf^OXg_OmO%JM@gf@%uz`leC_geUqTm9IC*Epg#$e@d#F8mnS*JKV zVI>N26*#+oOC(YBu6m@J2aR#FJKK-Qdqc?{8e;yNQT7kCSfPULB!diMSQqC^qgcgq zM;mYRBr|~C=av$|e;RfbZFbVuR2(){y-$On9W00CBDPn+tAI?i*jtf|<4rpN#dJoW z9*`qz3HF^H(i*yGnT|@@W#f6|O|?Ru{}rGSdv0wF|8_1A6U@zrO@jw9&Ny)6sZ;9T z&5Lo0Wxe-vJgCfn$c8wwd$xq7D28I}FEXTHwg~P`eW@COust3nlAEAEF?Ml0PQY5~ z^vS7pM>RMV4*&6KB9y%z8#-09F#e}R#kBWRf<>0feS~5ySJ^f>bDs5}TU@Rgop+5hERv56I6t)wgakp{DglRqjk+Oh4 zb#IdM;giHt*OuZ)ocsbBx6-yiUms{8z!$O-!=Yo`z3#V*wd$hRISib?t-$wug}+RG zOH>Qi)G=jVQDIuZdJ?rB+C90}n9)nXcr9_Q$Pw7uOC>|#8hva{KwA3LyU8&0)@v-{ zu%?8Qneu{$aAK%w;qhLPWgPF?0R%3PV(%d}ZCBUYtPIc5NzuV^XZ~<5AH2uQd*Ze` zZAVY29iX3T4-^cLVgSTE#cK1&+?#rL+q!fPKLs^EVoYo&7>% zHUaAEx+-@%WfcU4gR#}vyPy`|=L^RlA-K5{`U}F>z%qf_0>4066yu6y%%6CGyKz^} zT#SQ(cmPXP#QDOxUUq+HLPGE+*3pBYbQDDW8d2uuH~waUEMh>eH&JHF787aqZLNQ0I+I%wf&~~#f0gVyK3=f|M3Z*!Gub4?qp*C|99(aE1^gkQ+aOmyp8UPP-9;sIyg!>mpAO zaf#*a^ca6(G(OVphPQA9eetb zEsLmygkWOGtgAmf-Nx^>1Kgh9hJFQNs$G45-PSauZ40_{coKTY;NZA7Pf{UoCoVX8 zQ*qVR$WMesJ>$_q<+*c*?A+;#TrZdXEye`uGWfqIQHl(OQlnWG&$Zw3)MQGWM(cGX z_3mtD_2M(?K7FteZ}S|QZLW^~4){a6jo!pPB_8{affb_nSeGD20YN?o`nIU;TzSQ| zq^qHHgx8-Wy3Y1#eP;eMC@F|x$G;o1%+S`CzqDdU1`geGq2p*?6R_DF_-dE-UZ0oW zBSRopn`usNTMY}zPP2^q7U1*jJjSv8tZ*=>#cc{hqs{w25-O?6eZoO2HPl+MvQ@Uh z{?h*Q9(CrB4liIxYD&dJgkz4~gGNCT!A=f-;W13o`t zv>+K{ZmSt%F1zdg{Bm>A{tv24!W&a@PeA+6NX+|7vS3JYQ~N98qC-7Gt%4-;fx134 z>RBL(c59t%`assu%g>7=*DlM;?l??VNz+zkL`T_1cbpJqc_mk$SsHdmtL2RLK;jD{ zWeziua$Q~90=vZ~4StMd92TOu)1>D+@GvdjNlq6FNv74Yiy(OEs z4MFd`moYKH+A9FhlGM8W3B5-C*BN!TEjBA2DAd-DzXF|3de4{-Vg4`pp6(}^7|_zBT@S9UkMr3t;c-lAz`f- zE1A!NShLy~m!3_&GsE!(gM{;LKB!{$1{rmoOMhg^sI_~T`aEtO>SN9m)x?)p&&DCM zt?av!1gWnd;9oAqL)&2}Q&!7&`!gQ&KO>jW3@KRZ zA_)tLgw6T&4;-fv+2og5YVk^01+ioRZyqudp_NnsQIFT*l_z!ghrdnjdK#3y`^GU$ zd`Oc6C_MMfDc=51cT@SNjTqV|s3%RT#d?=2sUf#EBx71)tMFc0nO3oFcHF>)crf4F zk?!8vF3~8bGkW|JhIcpzlz%2}mVYO19ARs}Cm8&VJ->VV23Ma-Zn$PF(def8R~Ww~ zt}_4nGl9N{M@xr^rTkAFR7KLXY*U6B?WaF~(dJt9`O}y<8kO|tCG!a}PZ>KOY}C%{ z-yGT-$x@tBy4qFO4--sKkx@XXMALe>d?2G%_T(W7YMy`2JqAn#Dl`i<{Dh@)k8LAr zhlFVzZig$%9yY^Ow15fbGaBiZm<3SuYP#b@Ug7YDpT|Msr~$B!n?JhOLa98^ux@H~ zeuI3R3gF8@*PpJKSr}#3GJN@QXDQ_0`T=jc;2wsmZLbw$~ zF@Nu|sXDCuQqu3cy;)y4Vxmm1cTO6}U@%mM{?MgpLV(%MmF&$oMqrDv5)yh2WM+hT%Z(#@)7Gy;+WzA84U4wiAFir< z#4A$TlOJ|(u7M86R0N-AnXKystlj%)uxOCwFUZ|JJQ05Ff$!<~pV1zd=f5L8AD@pg z<7NukN`5)NBbsf5NCG2fQ?jubjVIo8JYllYFHBl!IaaZxT{t-!_5ePEAkWkJ(y0+H zV69Oj&Q+6S9nhQCGZt{K#vk5uYGk%#K$!VQ7GO*dViijvHts|6L5$^6T&Z^wt38nH zq3BBl7%8Aowb1&Tkf%XeWh|ksdTGs5;@%L3_Pa;8*}9m%#F!fxf|zaS8I6LNRw@## zYJRG$ES8j6Hm&-@n;-J|*3Wz%#}3|)e|aa{^$q~zDyi!M`swq9pVlK}b6ZB6zK?fr*k|Dx^$iyPk?&#H6(J$2E>!s+>ui+e`AiSYV# zrJFjZMt(AC?@;36Q`L%$bs6r%(8t4+*?T@lPs4UkdYzr4zfVfof71GYOiFxD&Xa1p zJaCFH62ho2~^2>D)gj?UukZ|*I3HW}HUE&+&B|GN)GcM~} zkQ5y{^UIl4hZwf(e59AB5bfE)-f{>h2&+&tKzt|Gt%M?@E`v=M$a0>3FeUN!MfF zUrE>M&_B3ys3@71x|GtR-@EzS?^Py%gq;57_qw&`{f@JFgP&@p%UYq4lGyk3j$qs)c z?J&jRkP#6{@v%m)lKl|5s1rU68%W*vH**hsB~WS`0y zey3~QA9I6{laDi>liC<>~4kkLO1dX@6-ciELS77g?B}-n_ag z`b+o+Re4u_is791PtAdJa$*>{%OH)kv( zHNy`fTo@WGJ6mVxyf&tkBYw?kg5r-P(tR4x$^v6h2J1sX5}sM*Q0HHrmpz*@QXSAXf{KmVy|J@kB~DHgMAZam z5TceFG9XT3#D!N&Cuv2+*p%_UzSU>Mk4q1@(;B5lg@MUWaUVfxm^REN$F?8Tg(|IL{~vdCUs6j=?colYZIlo93G;L`|HEx^gE$C7c~18x#|coDd&NR^>Oup%;r>C@bZOs(y)cvx%A778C!o%bgj+8mL zUc+D{{s+r6bv=K5jKl?U8Mc!iebt>7-&3O6FMX-_SYm#rriwOA(qz{z32e{UAun?j zi^~vM(`N7yrM%u{#ERv%T>X$jbtkz+y>@`sq(qR9r8V{002ZreIC3DQn{`Vp1YXn) zfs1E7y9TcDs%DNl@+~$d2EMuP?HrJ{21?$O$iKahFK~Ul?${>SLT{8>gA! z3{Me&sE!f0t=W4v%G42Pmt8%!waAIQZ*Y-NIpjP^7U32`CP;8ag)6@H6RFnSMIUso z?%rIq*^h5K$MhTfr`y73_*T2~@pVys_%OTn^LZ*E@pzuva~R?0QH0!Eu)@z_mP29# z^d7%}_s18wx1D(|!52OdDc_$I-k;PHstr9>MT!_tslokyh%72vMgQ_k4sO1jonLSK z-&gwErC%)BDLXqluDEv>PHMK9jyI6La*?$wy%1-bNvK-MNiWFhQFgu?)vnD;YZX+Y z#isuMn)}YErq-@o6pi#3ii9RbYLG5Ul_phM=v6uh zB=ioUClDY4p|`uibad`oCimM}WxUQRHdph{ zCO-Ta9F>hx1dfSxwwbgQ*ckhM2VX0*1C$@^=EUBcu>}9)G?OK0Eln9!mV4b2s-mk{v-+B; z>ZV(t167pvA7vxAN&}&m=~cFh?m^J=s#tkL)XI*e1D^iPlo^l_{4QJa%9P*cn^eRj z4O|y`%Df<-EFjXNcb|wZvM*spT?3*j@9gHGY27ptt&D^aN$gK-baiUMh~P?l?Mb& zZ*SXtBQoK>gEJ>DxAv|-nZqyXdJ6 zrZ0+)ndWLS#2IV=^YRu|3pQiebnGZW+@Q1-KP`)WOt2H)A3GWMlfyBcTs7R|+EK>1 zTP8h2oh?1Fn$DFiB-Q+HWbC2S_$(g8z~KFX|f zQY)Fvlf%qfdU4G@t5k^&K=yaOZZBLOdN|`Db>=kY*7=GkSj5~Krm@umpx`cPuQl`Q zmUmG-^QCj6ql{5IvbAq5_{BXcRo~sb-+Ho-CZWsF5liFoFt+I|NZxW;?B!W?MGo#s zEjE1L@#`3q322@1i>Oe&%`)lgP{7BAmJG)8SwUu{WnpJi*d^QqF)YFAVy5#~f0 zOUBY`OFe5gQpm-U4@BevOT=xXrt` zQ22ksF)1G7PC61|ku8*kb5|gFza!BIKz>LGH8XF~esXi;d z5q5iD;DaZo&vqL$^2d)sS>WE`N3DcyPd?2kuJI6_e5})b%z4lb3i2BV zf+tyCf*itk#=x$r#W16A z>eQ~KYw?}t{N7iZ;~^XUL;O&ZQH&En&u*fnbisUEW+~YGM`**_faUM@;{6-^%#uP7 z)Y{VgLVk#(WW_jH2J8Uq_1>b*iTd+_*#j$y0K3U;J;u09Kih8+b7L>CW}{~7mA%Zz zX4n?H=7WpM(-rRS_2-a7Ehi%bk?$~itjEY;{2<1*R6VI`^F)Q^3mbf+XUzL$Xa3$B z>F$i98-eRwTVJm#Ykv8xuRSSC7IKdi_goOwMuRD8V^c+y2P$Z#_P#dP-2D8M^pJYt z{qexx)O` znzO@2ez@qd_OEgwuwlnuQ;>p_Pclj&^H4| z#9T+0>mOp{VxW)vOgQKViCVB3x3@7#2_(W4g+-nJeOf+ei_rE zXzO$Vjjx|_1Bm&@gAX@x=h*qCwNsw|VgdSlA<0>a>G<@h5%|;;fM59=vhR?=5A$x5 zk>nc6{1d0OTz*~n-*@`Q*5EtI#HCuJxMhgL;pxLH?IdlTtWPc~mB~68P5s@XO9c|S z99+4ZRLOEUvB?`CXL^E)CUBhfg;W+5ea-o|h0C+3!p>`kdfH zKM(p(Cl`VFWoO{hWr>Ay-B?!)#n+E2J1#T3nvdp7Wv;BM9c!WfKv6LB3z#;B)a*3)`qlXUpoaoJ>#lW10p=kJ_K@K! z)ZF`<@}eJErRtT`=M?h~l8pU2{B{HitZxo=)$CL7sF+{?lM7Sn)$GRaJ5`d^ zCBd?+gfe(m5=lE(c5&Ryqp&9fqE#&!Iz!@zu?Rl<^e?rtlBAf*j?h#}u8d3J*`$J2| z@i*h|`c?ZNY2cb`+ppnwE_pmpl;xyxG_4K`VV&hznQ#clJ9&SoMOAHNrnwaBKNJ4o zz!liysfowbFfU_Y*!s>RQRimkLNSxb24lh zJk?b4{e!ZhLy_1uRk*#;?tcRI_Jh16kl*M63dh=)%~lwJhrAZj=HF$+Dp=NDSVOAM zCa^1EGQW(2D#vXD9sZwfZ!fiK#{n?p_PNJdie2<;;i=r)^nn$68U2VMk9!#spzVDSm?-ga3JY4&6{J^fD$@pXK;IG1iqEe6Zgae*tfZ9ZVH`&hBB8Frwsn{B z=*?vd=aO(1N60uG@qoXJvIg1R)#S67)3iKuqw8o9D=i)xv!&&izKj`vV3-&%HQK5n zse>mc^jQ?w)RK{d>*KL0sgUCaeLobgaSHj-$G)T?6{{4|hPb0fvKfGp(n?b4RMlMC zWeMA$bm}9#ae=aEuLF4S43Z=EAv^F9!9Z=+)QYHjq12E^XD{^`2tjuC^{g(IGc7MO zkH+ZiK>Wm!IlEPv!x_{R@f$CfAZ}ZR>8&gEkK&aE?-F>w+NvD2WyU0Wq};uJl`WKm zq717|b323f{G|^FcZ39^n9*LVeQ!n5G_ipNUBLxU!=e(y-k-f(2v8W2z9M0C=N#Ne z2?breH@wNF-EK6254)Eg9;MU3yx%@P=$L0E7Y&qXcJ5t@wsX?buJ&)Q*u3WM-1z-S zqHSeJ_JAGvyoeSP=+ne%3~&YnSQWTKsOy$(Qo_)TS8L6*>+5b7<)dd5_w`UT}> z3QfN+T$)p6#j$16c7@!oPK{-pUb;5X;dN5E7n1$X^@z0-v)FC=VHTkT1Hn zoG`C35gQ|VtsD+4Q|nsB;4DuRS4m68p;9_kZuh&NpQEO>s<8w2*3f9cp{wOnXt z1{}muL%Qvz>vIX?2oC&4+lFZHIV0vs1`&RKdS1gw~yl_EY|6;_EV&xY&z4#9> z{Woy;0BGNYZ9K!kmd@e&${hZFcyOlL*7wLC!+*p6IV0BD`+w~8cMITo;O~udQkUcg zt%j&s-&01B$t3i2e8om+tF@`>=!EK9IZuAJ1qryPX(?pEP&%;hs@N2`7EIDCS|mJM97WPk4r8{GvnPvz^Cs(W?`WZ%kw-}q zbG8&bY}rMxPAkf<-+SXq8k*Q;1~hK^9Qt=3@XaNPAtP!yvJmoIHWF7PYA)(EQX@2Uc6r&{rL~}AJi@?XW2?KZBZ2Jr&rB6&sjEVwRrKJR3SIj8Oqj?F0?np--N_CEJO z4ZHGZzu@{H(BIP7SAPY6T8N}Rc-P4``1y1BiUzf(Eh@~GU!m!>!wXd(3esyyo-0H8 zN2QySzK=?ye-rANLB7)P(n7Xm#I4tK0?`LLlMg@$Mq&ZitFt^Fz6igzW9STuRmk3u zITLmP)3xk7#Yklz=#w+z3j7Q1sI*?CysAsjl`Q!J8PNd4$>_EUh9{$JQ%Hbm%YuV$iGr_$+i zsSwix>*E0_%#gJt1-v{1aV~ZW#{{T~$P3)ffYjvr*56HmcxrzHM=10j*WFEUO`}|f z_AU9`ZI2q6#DVQW#CD?#6G4$UWe3uGEy~WQe^4Gx1!$c>siVsh(QrTJ|qvuVSWNpS^ZpaRPb%cJvB|*?`mK1vYNJ^^EWyD zlKM}r{83QIg&K})sB==nVky-!PZR$enGV0|-%IpF)E3_Qz+$A2gzqfZE`!uLM<61aG++1D7Jo!1R+li+{;+3w>6&pRD$z@qM+|WA#p_ZIY z+UCTr#*6f@0?#xY&;yUn@|bYTInuTXa(1d%6MmD!PtTn)AZGxNr>Cz!a$Fexe4)pa zkR?|eD;6>^;Ge_ZAA%E0hy4W*l{zyJ@JPLGm7K& zDUbI(`FXtDyL^wf@p00dhH7w&7Ynrpv9sNn3*I zXY5a~7YyFGUe-jPcDnS(glG~5oUdZiRD~EudJ#cvRsfRw7E1n#78H#B_M1; zHNAf67sDUc$;qNN$CyDe`kY-{hU%>Soi?!DV4z{hAgP=VI^jDs^9G5VtbQS!h3W-G z0@67Sr@dQ__$9Ru^SoN7{zRQh6UPc6Ghi9>R|oVsOJ2d9Uy8g7JIbeareh_7abdR% z<)aH*%0hAJ4{YrYfU=dWp)U(DItc@_UiUL9#ToQz)He`lk*F_9Tn{Q81l3yiB^!mT zAG0$|4OTvbo*ww5a(aUmtKU1}uPNqoLm(2_t@CFww2;*{G|s@UE?_0u$j8LCgyq&P zOrD~D<%61sxi(nvMM|DNn-=nz*lF-;UKL7*V#)MyH)_*@!VZqGGOOy^p{T-@+`+VL z?zj|qL;ucXET^lAUKX9qS)gHbUvfC}9A!NfscQ>sZnh^J_hP}o;Q|sk4`JKUQQF+lv(-(b2)_&zpeTO~glY3w8 z_IlU;Lh#r-G1pF}tFw+YLztzQAPt}=s9O*8lJ82R;yE0Zle=Qur->7ceKNx0uQ~4O zn+;@4!iZOwn9*XD?nbxkj|$IJ1J;6qABJ~yIRtDs8etc3wBy+_7ok#o?S4X^&F}0X z{RNg7rjuS#xMH^jLeL^R)o!E9a1Zya*dU&0@_ry%HQI35@VUNX7x}?N;hNP=_qK@h zFiSRRcqX%f{-Ly$<2+l}+)GjWTU%LVhkHR3(|O{!H_S-7uw1Tw=NesGp=6L%>g8|1 zb9tzVJx;}u>9Aw0?`KQKyey$3&&_N_tel=gwL-3B!Lcj5wrU6s8E=qpaPZ4)ap#!C zf$l*@n^c0qCdxPv0^J44oLQhhFscrpna22B)!c2NT)W6t{!sgq^K?C8H;hk${%#1w zH}f{m@?#&iz7}HWUpxp^OQtePHlSjQo3AzinvT9fMgC}>$yp9YT8F2)6(`#;FEic^ zw;rr#!-RvU`$03|$$zuLnSQzHWsn@%^u4`n>{{1u-3tAmq#x)3xT3lRR)q>%0QPaA z@7KGn1iac^v~8UT`nMKAa8){cZ+2(zY>s=?TSDS&az_^A^Fo%XEZYb>$?>9Q(IQC; zm8)1{`1*vS2}PlgoH`ZDYBE*YRPwt6I09{D4C)`(f5wC(g4k3lytais*?2Z85m==D z$+~od*#3{Ux9~TAOje+Z#JE%m#-FpaY}Qfyr;Wir?B)2Z)(-H`!DpB zjg(ak#@@j&G^b6#kAE<7B!&Ug!&OyC!NzS=SIR>7d+q6>7YlGB_G{nWzokVErEvnP zeVCeu<1OibLpWEh^FRG{gr9#ZxGi1^eF-|Lv#5TZ=x$%nS{{*mxXTgXG2Q5I@2*;V zxtq=Nqd?7-G<%N|<5Q+yF^!-|Re~QN3-=rki5V95%8tBArLM&}PTkj4ZAO^4 zyl=cK?2}*P{QBHvZ-~TnM`t==2*><0;me8J!;wW2yB}6us(B{ zgDZc=bY1b9qm{k%dgtxGOmOvY=N|b@NvA$yfd4m>vk}%`EC~Ky00Up$Ln zBOEiA^{c_Cfinn5~YS7|%1uL`SGV)PP8Z#Cm5{=`_6MK`f z53B&yp}FIuEjpNG(gkEsX6VVpka*g0p#AgNr$%tK*{Ek3DGPDbS{-3UNDRT`c<`u8 zF?0G71#`kKWkWR6KfoV*V*pEP8g_e{`<8vvXkS2@tF#J|Dk+0|To0ixbI%(21 zU3yg+|AgzN&lFXJH4Q7kb-$#AN%91k?t4I5I2DL!e`{0#^a^nLqVi{Df6;kTIkDPt zq^vLWmtPRK`oC!i2fezZANo73AL_|`QF$yY|p< zf;(<&2@!S0B{$mOgftv@uBGIO+4M32%h7oHRp8)W-+sHTas3-7P;o~1*u7qi zFU;->4=bwA+R1?wY9CYN)n^9P9S_~gr3ZXo^yr4a9LTn=stIa z=f_v+Ul6j6A29j|ulxBqK5D7!ikUv~fgc9G>>&CSCs> z;N(q*Lr>)_P-r2XH#ACZbBcF5MIF78)`5KWztU`7Fj-2DGekvWgl&fz!3k0Vh(H2p zH1y=_;N4uo9mU-}Zb5hNFQ_p|BjEhFrf}uClQgBu)$1}z9g0Qa$uoWG_GbjlUED;YMP*qnLipoKx3NG1H0x`-gF}o8Zf`bwy90X3#b zxhZ-3oXsOfyVD0w1AYuEnq5HXQ*9>M3ey%@FYTBgDsj8eUSw#;g^B;3>Xqg0)4UM( zMt!8lr-UX#aP*^N^A`x#c8>Ik#b4lC96=Lsa_bv2+3)GIa{<3Bml}Z7 z0JaCDkaJ{}c)9q6_F_Th_X0>NnbiC2#3YqB=p2>*VEGPw$gC4h7^q$NPv1VG@$~Qv ZCzpbop3TOp&dxLIqR5{{zlp>m>jH literal 0 HcmV?d00001 diff --git a/verslag/verslag.tex b/verslag/verslag.tex index 51643f0..31e88c1 100644 --- a/verslag/verslag.tex +++ b/verslag/verslag.tex @@ -6,6 +6,9 @@ \usepackage[margin=2.56cm]{geometry} \usepackage[linesnumbered, algoruled, lined]{algorithm2e} \usepackage{float} +\usepackage{wrapfig} +\usepackage{graphicx} +\graphicspath{ {./} } \title{Project: Snijdende cirkels} \author{Arthur Bols \& Ruben Van Laer} @@ -140,7 +143,11 @@ Grafiek + vermoedelijke complexiteit. \subsection{Doorlooplijnalgoritme $O((N+S)log_2(N))$} + Om de rekentijd van het derde algoritme na te gaan, maken we opnieuw gebruik van een doubling ratio experiment. We gaan na wat de doubling ratio van de verwachte complexiteit is en wat de doubling ratio van de testwaarden is. In dit geval zien we in de derde kolom de doubling ratio van onze testwaarden en in de vijde kolom de doubling ratio van $N*log_2(N)$. Deze fluctueren beide rond ongeveer $2.2$, wat op een gelijkaardige complexiteit wijst. De iets grotere waarde bij de testwaarden kan wijzen op de extra term van het aantal snijdingen bij de theoretische complexiteit van $(N+S)log_2(N)$. - Grafiek + vermoedelijke complexiteit. + \begin{figure}[H] + \centering + \includegraphics[width=.9\textwidth]{doorloopeff_doubling.png} + \end{figure} \end{document}