From 32299f4f9c00194bf82f11e58e00d47a2958f982 Mon Sep 17 00:00:00 2001 From: Ruben Date: Thu, 23 May 2019 18:26:35 +0200 Subject: [PATCH] Complexity algo1 --- verslag/simpel_doubling.png | Bin 0 -> 19497 bytes verslag/verslag.tex | 9 ++++++++- 2 files changed, 8 insertions(+), 1 deletion(-) create mode 100644 verslag/simpel_doubling.png diff --git a/verslag/simpel_doubling.png b/verslag/simpel_doubling.png new file mode 100644 index 0000000000000000000000000000000000000000..5056f04e924825243860b30863079af5e3ee2a34 GIT binary patch literal 19497 zcmc(HbyQVr*DoOfeLaGs7UxoP*6~)lCMRTprD{HfWJ=>;emH<*$cCQ zmq&KOlFEp{A2&q90N`spkeC|ijg>LTQP0*0%EZ#j!id4nz}Cpf($3ThvWrv*(qszj?a2?a+>M9CAU7vp6pnBUAdoO6r*?O1uQ2E-fVY$gflrChD>FT%xn1g zo*xA9tbsi;6073Y?_uo7M=&-KtIm|uG1EDP8;tW)9=EEwF-%t06osbhVyjrZV2~WF z;1?{M+bV?YVLmemVRo<`NJ(uO_Pk)a+mg^lKt8`bxr1JNq4kRDXFJzpk^#x{YbFwR z=n&@4XIIQlpG|;&$YG%$0xy$+i$W>D+dPVU0^L`PT6=SYz0a;NYWY~JAqdr&J=_^IYKH+Ibl@ah;}wokWx&enOM6@vEqqh*bb(6~SM6RyDoe zvV6X~mwbf!Vdo;Vq|2%u%VbE(z3?UBa=d4G}?F>gYA^cLsvgTt_v2fC3#4$ns z$>zz3+GIBn&lF#`D-qizJfj^4e&|nvDGilmEx>Sn`u)Nwr6s%eZ~D2WT|_CMW;U_&}$6Z zisGmpA>!rYE*qeNjtKWbo z!m7x)@@^epSw$pg_!BZN18ewc%dH@5X4~fZp{-#f8tn>nh%s)F5`2BW;228W30gu7 zlF0&;9Dz|qn9xFklrvFKM%!h}T}x}xq^Y5@sWHKT^nnlM;l>3!jRyQmScL~16d_0o z&om!~RC&FQrQYiFyFsXx!Mf>7IvkdIB$csuaj2E}lvq|a7Mi;?TD|nP@18?8Gu{j^ z+*RxB_7t}d*;0RDd5Hq+m*O{uzeq9X-?4b~G#_3ic}-M)4ZL3c&P7&v=BRh!bn7K5 zwmwFS(o9O1!;)n86KriEj|;zGIWAaP424Rz!~UPEHN8b#x>kIOsLg(^VBkoJrjQ#&)!N5B#@s+B0db z<_=)Sjl{0&sZSP_FDtL|?)F-KK#nXbf1uz?5#7iU<3rV2sMXQ(79e+>y{j31rpBc_ zPHcRhj8y3DUA@zG2A@Yuq&9XNzVTfYo?=9T)hc7wJW~Ml6LzQwXL^Mw72$4MKaZ2S zlxPwab?%NlJZC=cZf1P|7WLk`vsJ}?sp4nrBD?9Zt%~J{k=v+ z=gozcFRk6t9q9b^X#9ssA!seA%=^9T4g5*fk8|}ih9P#d;|~58_RBm9TOv-)J`R=v z19#D}73OrFR=cK|n$vbex^-tQubFBTCmN{Lclw!7bP!IeKPqvd&e687kArQYpBYsq z1_KqYk#QOpZX={x2gVh7R&I4ZJ=vUO89|nf4>LOiDy^LsZ=F-4&#Hb%dL5-9FXu~# zFATJp)4mQrf+$NVJuD1VC5mkV^28Kx|GcfkzBYQZLOLzPCO3kuPzgUFUnmsH%jYe> zf8>Ysk?NSxnH@IpSg&a`3iT5ORuyGg^qui(Ds(ZySMF>xL?~Kt7uB#e@ogGNkN~6# zKGBvGZ-`Y!^vFJEI;jQw%Sr5l*Z472=Wq41(#3{Lb(*u+&GJ&NrlG~{@}hAslw_4< z(njzJiIH)hr%@xh4Yrdc^6xT{-uXHKcqBT&T-LOdQjOoprO@P^@x<5c+ zVXh=qT-arC3eM5%eg2SdM$V8a7FpPOusx9ko|w7A}=*2_o267$xUS&bCccuiU?NKXB9M5 zt&46=gbVQ~`St`x7!fhO)!cPo%Wzwd>5xEJ6u7F#SLR#UmJdFN?KbhDk{7F?XmQzZw0D1@<^5M^VV&4q?&Dtjk zehWvGvZ`w&N@v)arb96oPZjL3Q)-xYXJ(Q=G$<&emLw|YB@`yT)8r}+t@m7+hkP_n zACoaqC?B$gv5JM?uODBmf5gIo;4r6Vd6vvkSQ%J7|1Hg^SWCcFdRETs%#140r*T54 zB6A_%s=ZoQ*AaL3@Qkj;h!pY`{LE!vi@?VcdxM;RpIBRNT2vfmX!@BlA4m$Gt)l9p z;fG6I1Tx#DcBM27YC+IXvW)zk=eF}+OIQ22OoL_2<_UCS=V7n{+F~XPt%;%FGB>s& z+DnMdo&VtsC00=-3zIOIg<4fM;3w2+F)Vt2;MzBJ_#ghPp!7W2MTE|ea8BBlS1|EO z&?;|!@(lEn8+194D#O7b`R=vru7Y;nw5+uuFVEQVQs=uU&#Gv9uW@^G{QUOCoftJ~ zd6I*+S@GZ zh`vA>+I_X}j_V^%loKtUpVtJNR9K}Bfk40ca` zT3mJJXp@WL%wtrWP~_9pdoq(d*p{0*6V;l~#wo8nhaom>r()y@d(PcpBL9cVUnMjz zUclw0w^GJ$FKa0Ea*Q9JfgnLeLS^fDF13O(Y_<^mg&lO4!)cP71b<1!)gJecm@C{~ z=t?DAA7gk+*6_+x$7}7ubna1woijzwW^!J#(D$t9CGXSqV29{I+(u~;-n5URWr&)` zgc`Dn2y--KD{axF>b;)O+A?6DIAC{#cC^ zn~%Evf*44k0_04v1Zyr-P@p&~Lax4`B1*Ic=D2g(dK`3Bs=wa)kS#-AsF++>`j;Wg zm3Ofy)WV;p6eHxI7QGgiEkIR#C8>66O)XR%q7^EFZiANX;@Edfx_961&IRsj#Q4{k zGQScc!;NC#l@Ia0;5WIZxfzui3m64?mw47(g_Us3n~Ms zkuZOS4U05wjUdldyOMiWi63Rn*PTV;M1EGzLxZ>b4$7qt-DFbO%tG6B&|%@d*?OO& zvS~ext7*#_MLFES<16#9jnvxY>qd`@b>vrK!YVb*dl$sdAAOXS#(-&Fvzkl2aZ18G zogy3&u;ICIKH$7?%tC}d=YQ(~f8>rRw$1Bzqn3o(xoT+PJ<~H7i~xLlom<%?U;;sl z(R{|o*p$RkF_m!5w~R|&bHU;8Xi?~v4-ZEMEMCR$g+L>lqKNzg^Mc!+WoR zGX5oOZV{{-0BVW7C?l8$f7lP**un9aqjs0qz_~hjMYa9ru)dTHy5gu_s%}a{G>&H63NIHpxChUL5wTw+O{+dJ5R4s|=NOMQ((^2}SdQ zq;PHzOcogKxA3XHrY&CU{TNwM?(W=e^JX2ozG8O#1hgv^Kf~V!!k<%!UahWL7HXE%WihX!N*R` z2#C-alVU*3)Lif&xsm|a)x9!Rw@;h?m>u|q;o-UvhqZ_6zB^8r4pUCMAp68T#y%2< zhDemEpEskYZ_7QoDg*Y6wJZ^5Gb6}YXKs@61Hc2nNyPL$2T}#fN$R5qm!;_tuqf)qJLYr=$}-57&atZZSPU45q?@h(uo?EkA1-k%~rRtKlrE^vDNS zg4WhbzRwRWhn1H-GqOrCWr?TP9l^usC*F|em0GKkNEi<3bd1FcH{Nh4*LbwHOk@M( zQBu?%XQGTLFENu2U%iw#wJU2z4~WtVSemdzLLU_IGGuZ@I<$cN7xq?<0ejUDSuV)5hyk?JW z{MQ)XgJt>*1b{<*qsQZV#kQB{IWuAuxgr=a!ee?I@J?S39!~XpbqG6?)8{+AKf~11 zD@fhjz<$An7+%HOcwRVhrnd`-!l>nTOU>@(TUgJ+<13EMI^KF0*y^?RotU4hvdWju zjla^vK=ug}>bZf;E+e&#PL{CsMN1c1hXLGX)2xp|B=pc-;b?QGBr zl^J?lzQ@Iq)dG+7`2jz>B(@3n_C<0Cu^AhM^L@f-Xm%w)-BR9>|0Rx7c3Q`Vhhq2g zhCpzqLmqb@455JFVcS^YPtrrC5GicjL-V(`C(>yb)fh>`;~MoxViTLksZI7B4J)Gr zVxMy@&1lT~J#tL-bSp0e)>m*}TMY4heszy}+Z`y_G*9!9%2wP5kM@gnCEBZow$H#{ zP1j>>sn6Wa?w2Iq(3Jp0G$d}WQUOX2C1m0F-Dq`S{jc-jKl z7;jpS2K@;B19aK5TqB@ZOHOwGT0?Z0t>ecsi}q@ZNeA2&!$(t{P(CjBFX`hlLf^YX zq4Os>;Mw!Q(ox;L==69FtV&e0_z|XsGCpiA{{re}p2MRb*D1GwGm_ogcppAGaV&?k zl5Fp>AVUcy^q1TZ9su9t2sl4NIh{1^=w`0$!Y^t!&Bxtk7c8?e9@zrFkwLkYmz?5uwF6757|8T#7>M zzR7+5Yf4P!jp^XVP`-1}!A<#61ymf;YKmAOH#|RhkbH52&0z780Jam}fhK(OiP!&t z^*v>ZgDc=Mf>J&b%NmrH_Zh?JXi&u56aa-|-H-VLLr@lkZi_C^2stO?umq_U;JoyZ ziJ1J~bD@eMu3x~@YTy>3)kLGWbLr(84+)O+WhxE|VSDLE58;CpIKJEB)>x!3CQ!eC z?dq9^sfikz{#C>h^fSz9)~~Nh&S$3ZZg*P7N%I+^?OQ8|YBlgLZB4Kfid%`NNu1hJ z3D$g*@f~0J7HsX~Qw}G<_jjlBE2q&g@l-10U*=WzzJ&R801=qxu%+j+qV5yx)ylz_)U~2}pD|Zkr{$(~{uRDpC zPmBseK7(3<8lT+oeFlPewcr7U)p;$4_ZA|^RU+c;l~9mr>0-)>px_JTM$%^d^NQcM zoJVN8YcZ*Gg#3x(ktv(Zvjli@h~V5Y*bMz0C&Q>1c7J2N&987HQD^i4&d8v6$$UUx zyAoDxBAr{Lk$=HfZ-$sn#I>Z)-~&(_Mt|jxAv7t}0$%c}z=6cXN6JUOLy8wS1Ri|_ zfS>q~*&Nkuv2=i6`qWh<6Q6?IroNE?91@Td&dwd)`E@e!{|Gch#(cEj4L}|@ucM|i z(1ZG~(xwcBmkyi`Ho+<^!c&PDvN^7o0C!9$?>B-%KNM&^zYQu6q<#RKH_DC4=;xxM zzfuopru-g!2nYWFAH$ld^_ZYFn;^!^G~qOK7xtVjLtn;S-J0(EAb2_RV z`XMt-JbR$V0Otj$(K+WI#P+}D%!5BHq5B9RN}cobOi)f7hTZ!pWBWgUU42ii!nYpy z*Z;_-{s5{wF`br2b9wKcxsB{(M2@5*LZ@%OB=A`|tZ1J5Xq5LvSP(2bdPRUdQodKo zj_?63@QQThB@WJCeB0)W>A^{RSQ8Ty?^vXQ7T*25+rX>hCr1x7Y{|+TAfTrF+tr_B zb_Mpkq_iwX?VLd;@aBX5GYst|33v$VO?AQrl_ z==A<&rPlwZZeIR+5TX22-yXwqCsc4Zl*F0*tmCIRf4QD-0=Khe@v-o{0{}zN?}3>c zWu#81&B%>K4HpaQ3LZr+Jm zz#}qj2YU8C$Z~jA?3J}2Lo`a+VKWcmw=sJsR7^8jALC^O651iGKl0n^SAOrgUr_0( zqK)qaU!?Gk&*vfT76R<;+D_oZ z|0XpLWnbYdR2(QI2bK43{R?zi-oabs(BdE^J1A+MV$bObzex$}q4G_^Ds<^1@MIaT zXOyQM3%JdnfG_D(H#V9{D7_8^mAXoM1WpyNyY1?|(>V;7XSYM&S%h zLe4ikZ8x5B&qWR_euoiZZDsI}zLu29 z^_k$}kfi~+&>8W0b3tVu(*z{miBDVg`)-1gCTXZ!d6nkp`#(Wac_8~}>5U~oS&EQm zX3i$RGoLB7AgG=bVB62H+9!tPlZjz}Lu2*`pPpF&>V@lZ>R?h-ZownyNvDn$ z-lrJgEY-|lQIHM?mKk@Sas`E%D{&za>KXpbR2t8L@Sp3a%U$6W%h22+u zMSraoTwZ6kS$`=k^W&_gdkYU_xC_!0{ugZ5u_No7@PD=7v0d+7QBlz<{b>xL@vY^~ z&4u)GgX08< zhHQYTc$7}W(+Ioz_$T0Hzk$rhw6p!H4hj4^BhGB%pZxK_+Y!w#^zUI{WGY1bUXW-H z&4H?%271oohHs2Qymshb_J`)hgeV>M!O9woj^q;biW?|z_b*={IkhAa+6ug>?-Qp{ zam@fqlACN`fbqzevrcqfY7AM$9WzP+e>Su|cYeuc7=8(!c<_3$U=Jc<8}?Hp_Z}g8 z7il>|BU=cz{vp2)!UcJMPG1L}*|kEJ=yv38uIMpHHnxKYzhzhQcNHQI#tO&ItC{6U zPgM3TuPI>oWM^C3GY3a85Ue~|_Ja(ge~Fk$$vPwsVC0ody3l)HqI`D!U6eyQsO=-N z4SD4bmf^Jd%+2;w~)026%DX3%Uhh%s3?ePrNb!`Qc z=Mym17M!yxx2BTzJp>mxkwNj?XzyaP*P0A$GPp&n3-%-} z!7g*&>I`t)tFVJ*#K87J+Ac01`R40uE~D*Ab8H^({#sTD+6P^r06|k|i?Od|&Uhr_ zEb&;VnPFNqeG=;P4RX%>T{%+)u-`#CEH(0iX%n1Jyqe(tsYND)-fK3`kDSe+LtzxM zJ`~eAqq#$FSx_`@uQxiKf0BU-;rxl))zQfm(QvGJa1lLKIZNFhQmW4t$}Q^3mFyle zmb~`J7LyiheM^ASb>EWPl|kr$flYmFyu6#b3%wHW+u3vNt!syqGueS2exMEs1&C4~ z9>O3-Pw-Xg83tq#+0eckBchvt=H* zM?3|;(B{Jc|F#RpjmZX0`9;`?vyZ09WzEEw8l;0HDk{h2YSRhdal{Wf@#-|XfWCw% zoEnQpIj5P;HssE)8;x6sBOP4)Sm@cVf=wDMj$Ni(kXT!8*fq(##Rl>bd}52`k)_Wo z75m{%SkMJcopAojt=tU`SY|nYci-hxN%L&3h%Y_vs_WfXA*#H~v|<{6%mQ?im`xXe z#mJ;EM5z!Q!}-qpS>;< zLJo7SQ&Z{-+21x>qP6|M(gB>4{m>MJ{}q+yWVd}82KLY|eGy3}Q zr7qIZhF>{&a#|_wO?^uU#uGI>)6>_wPmd_rax3sccNuAj8`2s!-ftvDr2$_eMTdBm zmX8{T2OYf9o)0w>7ai%MlM;J+wBo@jv%yG^t!!bjA)B$nl0PLT*NHAB)j6pHNi-|mV)e(i; zm+hTfqaO6)1D0BJ%r0XFU0?mvCSAGe@kIM_m*2?4RMWqHOC}sxaB=e^=7a1Y&)ows zy$H`;b~`-Z3A<|E;(dXWnw{)sb-(Pwy~r`TdrGX!1F#MWYk!g2dbAQfvLdsg5W-Cn zxP-%U5#;RraH#?ma_b}$9_uQ$;}srSHf?XdO32BjC*>~#z2`{*0T!l_w9p#FvjZ|P zuy1u&g{EkcUT8)0o%r3t#l!;O*pi3*D+-%Ob8DA#7;D1Z9{r ztsz8=CEELsl0(eer4miI7*I4QtH0!D738hDfo4R^c(d1La9gx(Vzt)JzAr`-&Bea9 zD{uG}&gX>Fa!#KGKIUva5ls6QET(%J^50lHKbE%tCd$F3SKlWK*CCXhCaa&hYup2? zGTTHqp%Z0kCivd9SJs5M`8h&R3U;!Sw0)-5Ij|IK%G26Y$nBu57AcQO~{_)GG%^j#5{Ap=pf3P06uRP42+dDTKXU*_6BtFD*Hm_ zRywFfMjZJZ%oQ=7cybjnmf1sOWWd}zU)XP&Y7r~~z~r(Ud=otoy*-Om!41pYD`fx+ zb*s$0da5q>!acU~9%0vp9KQKnM;QNIc{JK-0Y=3CU>M?T`S4KQ7||r*PP1~u_ik1*mDU8=x^qZJY4_ZZF%V5zWaX4 zOwse)f+r?0!t9@|&|;+RU3}nW44P%Z!=)PS6DJja#WuBtD7bF@$2GxHa{goh|7$l# z;fR%_8tmaxoI5054p+g3NTWB|n{S3wenw6Ve z(L4j?G7Xl6M7iHK`vz;QX1-334{i@+^X?*aSVS{)WXO$(TMb>t(~f6RTG*7&Ut%#%DHq zZA+K@nW6)7@=no`T7{r*E=&n{mo{a(qph^U&< z%+!b#C7d&##hN0t*Y^i4EHlrv&*>bf*CCjL7M+h90MA*=Kk9}()`$izC>g6T;PmX6 zsMT?ywoU#G(sQglnE%pa6Tq;d2wq9^&WV-CO!1+G>Yz?%Ur#d+Nbab!K*pXBCB<`l z6WRB9%H?JYEue4Q*02l*Nm(Vi1q-3y7WsWsXb>q>(?@SsLGsLj-~(vt&FfbvU=pNv z3POy@;@qmj28h&G15`5(A019v%e8tJJp`|-$D!5lNtfx)4(@r>gk?pKVe`OYOw|un znY|5`)59GrDfEs-QQ=heJgC2Oj1R3QHBJ)s^~eU1O?{{@ z(N>@(&UIpu*4@>a=$L<5mmMq`W7(CNyu~;ukN0Dx0DZ8>d!mJtk*9BpXe$kDAC&R+ z!}KIebIy^ep~r0hqT4T{vvvb)%A3ObPNmi<-?BQ(91@GL$&-myeH7N1A_~b=E^+gvVZ9! zAzgv8x8jf^W_S9w5<`Ve7cZT*p$agKQQ8Om;kU@BBVq+ylXlIp#VfvlESNDAvdjH^ zE46kHDHHYz?snPUiwLr8vcyCCLO+_GpI+eSz%CO_Onr{cyA~Z%@iO7?oSHR)R6o~i zGbbu_dWotRVvD*kT=8HL;G6nZnMvS&E(*q792*j=o9_(_u|g#AQ6j~jbtNwt%YmTq zU~XziGhOW4rP5$pYX~VO#61RmN$c()lBHPVS=I=UD@`suVTHWu^0A4nCXoD{f`jQd zFrHBYk(_ztvBj-)XUwLnX^iuZL?(8WM~fmc5AN0W3OsK0ju305W9?#UIDJe4{~hWa zy7?1LfgjWBYaCJ@482b=Kz1nYs(| zItXfalmc~`=JeuIiB;%NGNgn$6zug}7VSEjY#5@wY+@H2yFF#1i!m#)YtGI}m#c0(=Tq(t9< z_{c6UPIdZbd#a*NJjCC28QH{sm)AfrytlE^$@g$|4xW1kRCS(#zNpEVs=GJw*5gBT z6*(}nADptFpqi2>BV&0^P<#kOwGkk-F0AA14yEw>eyJ;Mb2|E(d#6UByqZh>!%f+E zvsN>ryxcfRpT+#vZf$pOL{~zNV|3^XGtJkz0Ia>pz!LJ!2&C8MYaHL`>8tK`(_~P9 z0J1`-PuR)!P`vt@p1Loae%JrImFDjtnA+_+F&P}x4UC0H!PO~d{%gDI_i)P}li2^z zVE+%Dw%EVTL$ujGmT0hC*xsh!SJFF)Mfi`IU($8)mp+;mJ<>(bx%D)KAsd`9Fv<B6Zn$OKZP3WWI~Uk@%XwQ;+ZRhKGsAX*gYVmP zt7rN50*>^WuZu{NvNX3@db%h0q%rk{B%$HWk6jDb&Ebd#mwNTLxi{Nc0KfCHF8#># zBU0ZAe#r(ee&)A!pi={i4OPmouI8n|=vRdc2JE$VH|OpLcdbOapK?`NLe7L0e-0p4 z4nmG2V{bh3lR^MaMY$nuB@B?K+AG?}9%C8_F7p;`9%ws;omA=_^l~5}WP% zEzo3K53e`<*9@%)-#WyMGD~U!4WP~?kTa*w>=t%5S>VNC*6>mo!<)AdiZek`o+Dyw z{2fso1a$%ODas;giPL)=o{ZjQGI(UJ`zZ|JLOZ2+qufbiX@%h4RZ&=cFDeS$P(Ql9 zTZsiI^M{M}@m&vHawJA~zJGNdv@K{-8K^2YK6LSWP%Du+NS+0M{*M7?fHyD!L%czY zk$seSFn;)lR15h6NVTIC^=xO46JoB24!uu>VMSQAII$ZHM&xC!URs%>eV4oCznCTGZ3DpTRXuRHD2IIhitg`5;NbtjuLNVT0t(J ztfdlGkIsnu&PSzt*{FVbc*t<@3*uUm_^|XzbsDaTLhsL%^tsd;r#Jf&RnmHLOP zj&*J^@F;sxxC#>`=h_FGRP<%=xAxV6HeQ5AO*x0}q_5w0edJhT$@bU(NCpKRmug_( z8{2i{+8aG~=6+`VdR{&~`SsHC4U?=H9rLf!T@Twox*Ws!RK1=k+@Y9i(C3;oCtR5) zT(QymPNT=9?cKooEsIo{ezY3t)xWU?w zNaXT)kv&?tLX->LcP9~k9CK1fvq78BMKX7)_ok>(4wHx?+*aQH+&ougK|h>^{8x@-Vj33O{`RZ28g|H_ovP?5VB% z??w!W2nLZ2zRW!MVOGd{No%qip?}EZy5Bb%5N+8$WslrQ5FCj4FL(H(li&;nQ{ERp zo=Mf)bg@QISx-UcD;g}(lSqM#oP8IH8ZGOH&|F#sL|+U3tA$#FJ|HA+&i1*w7oTsL zT=UI1j8RNo7+wJM#@rl~aQB@=8#&?06Jd#!Gplok5@EU%RmYVsIv$x_YJy+PocyqQbMNlg0F)y zQ5(|q%;84XG5f>S10F6CQ?Dc66R>_4SC$rEtylvlsKhg8V6ycwf(r zrKIEkwKHzR_ut0@|7d9c(WQF)A23usJGi7+7l&(8X_>QxnBM{%$4o!Q_^RJT#_UxqsKVl$u?uxl|g)ECI@1?LvZsNWh|n5xEit#bSb z`?};Bt~sfZ8%xk|Kc`sH+Pho9LZg?xB%2)mSbp0QYy3s@+Zf#{-H68!_k7 zIpYbqrHitORpnarWl0S%@kq1+DkD$4$279}m{OE2Q?lfBU^myCx%%flBO35_25~4! zP;^N0NPk?wpZNIwC`c*dyMB*`WO7W$o3}Y^o`8AQ%looMK$eHAI!rp8d|EqKS7zgu zMZC3otf$&M>O?-Zeh-O9J;nK}dLS{j0kf30Aq`&m8(!zKa;>F58}x5uzq!@t^eqyF z#<~L4``&BB0ROTzV`eBpQ9%l)4prGn`f_1ms*SJP4jfoqvcMW$!W9zrQlcBz#xf1t zym#JfK)C+MDM>y%Pk$X4%f2@uV^x7AIZj==Pd}$Ex+V?&ZG;ZuXX}jPLEhx*25bI4 z9f0fQE^EMeBskcb6UBDERm#=vt!qg8?i_)n8S{LuUUpo-9f<60LublGA&;7SV0fiH zdu$2-%hC=-2l?ZA4Y$NNS;`~!IEpQ8ObqaG3Zuc1JY-~sUQCG-Yx^w;QW?5>!*vr8 zX34)*AjbqDiFPh^LVeE3!Ozb}Brai&eLd%ZV~hcl0rIFYalN zjwTLz90c{~oz6gCcU`Vr%VbDy)(?B{>z+YJwfOSc+sd8g0PbcFLU0NP`yb-6-@eoF z;XHtT5W9K`E>Owi;b1v3ullGvf||zM4SmLsBi^qu2jT9T35zZzVu=k{(VS160mEx* zdR0H726`O7e^8cwLdMK}XDcrckb^mF8obaFeyLPG1yUS0-wXFOfpx;;TdsJ19YxxE zZWmK>crR3ePHT$?GJp6-ve+|Gwsijj8235?Fd#deYcrJDgmj5@iFi_k{yIuKBD|CJzdW6bhotHGg(LH%+@bGKs?^_&j43Y#R5H4OP6^ zyM7~cgqS}3=vN1=&cLAdj*vu1QdP14V!gUXCU>~cloJ)@uw~IoSdfY5_1aSfEVzGT zXYke3o7|cXJFED~FD-LxM`+YXC2Jg7VMR+k1`R&H=M58Gd#it~`qyZ!;+6Ci(jdWXi+z3Qz9}M54D~Mj-{)bn%M*}*AN!zQ#*{i_={>Csk z2BJbMuRQ}3s{GZ2(i^;-VgyHpPrG$PBiveDQ`fQ3izkGK+)aEboCl9 zQS5YbFDuspSs9*f&?XTdt{ftG(9S!+pHn*El>-CVdw_*)2^$spASAz5Gt+$lntX=* zGj4+yXDJ3h`D|I-zgopj)J(+hZJn`Zf-St2$`HlK6oYb+Ku5=yA2#mC$e2zzQZn=x zJhJRvOn4n*>zM8zqxg*j1CvM0eI|LKo|o<>2b;} z`s}RC=o;o@J5DDp^v;^xd$znG6C4gJ?{(+A{sQ7U26PPr@({;QQ!(`w-wWXTO+l(@ zhL3!|P`oDDkk)U0vZYHMDUH6?^D&1Eq%E^XTAm06OP3;HXb!u7|0jLjBmp8;m`onDoihN zWW>YS5_anb zqpSf%bPw-1RhD<|r5mLf0*cbt^p_XAWhAlTHXkgx#9qgxJHtVOnDNQK-!A;2AG4Sv zk$DhDY{f)FEIBkb62o3SVOO_b%!Q{5j03TRcl57LpKggy&;;ca$NJQ>ag?iV2aXg2 z2gAB)S`7t-oO%Cy0d7!v^j){BORJ(XuOi8(JJao5DlD_8Bb#!rrs1*|ZGxyOj#pL! z1DCl4?13}l*%~O2ze{XXPzhkza|J%WQC2Q{|LKj>ME^f~eV9;$m4)027Hz|CrTJ@r zL{;!mdi`sZH?~u{e>n}EAP+=%9(U(3weIP&XBC+JZ+lg3&Wb#iM3gRb?;?&rW1I$Crx?X6A-vlbE^M7Df|SbcSVo4w~JB6S0I79BBC?nwx%W&gbJL znLjm5Pp{UM*^Z^TqOT55Po1xdUq+23tEPH`_bP`Y>Zr1!&1_gqvui;SY0 zm!|Ow(7#1v39-s5O=QRSy=c7?)aWB_EX2Gz?# fOFtu{z=nX74`VVS8f2xJ(Ig z$9iQ@&oBu;GN4a0qvf4&PhO~@h$WHz4agI@wN1Z=UD}|nb$>10p!@y^QUeQ#NoF{p zw)@A%>!G~^5+pM9z74TGyMW)!376BHpXdJo96)*f{SZIegEB3R-K%|=)`y1r>tNx! z*MC=%XEDwR%gi=_$vb|W0hz>QVxREc8GLEaSL;Iy8vK+pJ|XS%t0`&g_9_fnW#oA& zUF_cAy>;8R1xVh=uu+MYIseFtcZC*H*aYhI*L*hIn<+1VEuR@QcI3PD47VfzCYg%s z(>J&uJ$Y8xaai%Ou*rP@P*ck{n@G2)MtV1A->1mk10^;ZPhYWmj)7`8j^0DFQEMQp80^e;%RS?$+SoY}9h9@aX(M%{-XDvlE2oqQ zu62}e0&fupnzM=j2jm-N-bF66tZUnr+av??3Q@sRqaV&hMMcB!JYCn2vub0%AMB0Z zwoo%{naW~(#Hhsg#hVlxnuc9 zar;#0k#otYL#edi_g}X(-kxr$`lh_66~*e^y$xeH3?0J#$V_F~(zMsibXWvoM)01a zBDM|OYqC+Mi=BLV6&*aOa%g8~#0vW6(J(xVZRlIJ=>%9U84w+=+>%gqM z*&1>e<*;HTy=vVnG3SvceMHVgIY!MW_f#2@zUUxYy3`kWLoQ4lc4x7YOK-!Tk_Ntz zOn*%#5elv!c9a>5t5h))*i+rGI<5 z7}~%T7HaY8;4|*U_+DI8>nv`~dLM^=S_G-hw zelWv}tsfvXS~jVQh^vzJv3xsl9rZu04|Txj0dF_|GF$!1L3XBD+xB_n#K()L=aMk>HozMwi-v4LV~SgU5MF>_$p z?44xz)D!5iT>;}%qzFVKo{=y8EEHLJbBxC?64z#Xda`V&B$yxj7R6*bX#N;|KR1#K z(;-|l8uv7!ZuUJDxBI2AB8AXcgrvh7`zL+flMU5ifdl3}VCCUUB@pm%DYNnFwiRk|68?=-qm{)^h1RX)2{2d89?l^`qY2hT|_w z5l|3yS)_2en0ZZoAn2%VJZUyk_bL>&Z=`DfX3jEmIh&;}{H7>PeH02RctVvPL?q7V zla(VBoU7=nl3s*bXJ!qh{>59JC{+bJ^>#|ER!K;MkN-5?Ni96FM2y)%8KLdk@+c4p zqoYY3#1KlI{huu);P3qs9(J+o_0ogdCVh{A$3SU>fqgV7Gctg1w5XMs}pvy;v* zN9ikt`Y|*x;Uz`jY(cfr1~d91D499NQ2$ohSEVP7tukzq*K^tWS;IV(*ZvyY@dP)q z3#(eGXL}KP^UPz*(321i3qP6cTFDoFdJ9)+ewSq7tM9z#ef)%&Lx&gQ;2BLRP*9Nj zV#x~q2dVi9azot_=f{^;KPZL-+CLfG<4C2R7vqqhMsCr@WI8{Bgqy-Fr2RU8Sl|Gn zMr`3p4xtLwaW4$vwVOiqczj-NL-`q5U_Vihfm8p&Y__TxMQ1wie`awa)s4PLJ-4Mm zN}g1l9>Y9jf%b`m3BSqLk~Qq-4b?SG-;gxxixI`V&8suq%n4EXCJCCI<4-6wZs9I` zKD9Zd9=Z|?2I&(-NbIlt5(?8ItM_N!PuNcBE+S4|VRXg`BD5R@-{)$d&bc-a<24=v zl9;)_ma3ZA0Q2MPfz643BXc2XvYVG8{<}#TgB?bd35=Ac#T&g*n5aN#hFj0$guAx8 zl%pX-yz;`OpDmDsy{ng%i%`K+<}H_+{KjvtzDT1y`U%3s?E7x3_l~(xkP~MpYHM#B z2YwEE6y&iL5tXy`8CpU=g0v56pK|maZf2~1Od-!T+N8Xs(a*^)=7UONj4u7{QZ&ya zz82TUVD_hTCNJ3zzJ+hBNnl3YuQq~m0;tY`{&5YP!hz2IO6gCs@iU8%_Oc}%*v&-K zXEu=;da}%@q%kPOint=UQb$1C+D(_rVUp4BL(H1lcJftegr{UXJib_d3DCx1EZtb% zW_Rwj#5Iv^Q4*F^xG<7*_+k@7ruj*kNjZQz+I^Y^pZOliu$%1cR{B2gNTEzqgxc1d-7`PzOX#v4p_teK^5SbE(>;t7XacXK{P>2dY7AAF0`(Ie_3LM8hX-Ithwc zv;Gmbh64=m*y_}W^2F}$EE_tBz|W$QSqd*AGCR8!zcg$sNCkl{%lLr%SStSH5bo`b zhR@dZ;)Un|V>!(< za@)vvWS#3Z-Cw&7wpWd47{ED;YxwVwxU~5j6Q%#}F%g=(-{lhq4KqIQyS|_##pFbb Ih2MSrUj}-qg8%>k literal 0 HcmV?d00001 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)$}