From 76f94c43f74f9e2a82c280ee5f9bd85d31f9176c Mon Sep 17 00:00:00 2001 From: TomokaSegawa Date: Fri, 7 Jun 2019 11:56:39 +0900 Subject: [PATCH 1/2] update: matrix.go --- hw2/matrix.go | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/hw2/matrix.go b/hw2/matrix.go index 058c603..17eac2c 100644 --- a/hw2/matrix.go +++ b/hw2/matrix.go @@ -16,6 +16,12 @@ func newMatrix(n int) [][]int { return m } +func failOnError(err error) { + if err != nil { + log.Fatal("Error:", err) + } +} + func main() { if len(os.Args) < 2 { fmt.Println("usage: go run matrix.go N") @@ -85,4 +91,18 @@ func main() { if want != 0 && total != want { fmt.Printf("Wanted sum %v but got %v\n", want, total) } + + var n_str string + var time_str string + n_str = strconv.Itoa(n) + time_str = strconv.Itoa(int(end.Sub(begin))) + + file, err := os.OpenFile("time.txt", os.O_WRONLY|os.O_APPEND, 0600) + if err != nil { + log.Fatal(err) + } + defer file.Close() + + fmt.Fprintln(file, []string{n_str, time_str}) + } From d570065dac0fe2a70181159e248ab1a060dbb45c Mon Sep 17 00:00:00 2001 From: TomokaSegawa Date: Fri, 7 Jun 2019 12:37:27 +0900 Subject: [PATCH 2/2] add: graph --- hw2/graph.py | 22 ++++++++++++++++++++++ hw2/time.png | Bin 0 -> 21301 bytes hw2/time.txt | 22 ++++++++++++++++++++++ 3 files changed, 44 insertions(+) create mode 100644 hw2/graph.py create mode 100644 hw2/time.png create mode 100644 hw2/time.txt diff --git a/hw2/graph.py b/hw2/graph.py new file mode 100644 index 0000000..e2b472d --- /dev/null +++ b/hw2/graph.py @@ -0,0 +1,22 @@ +import numpy as np +import pandas as pd +import matplotlib.pyplot as plt + +test_data = open("time.txt", "r") +lines = test_data.readlines() +time = [] +n = [] +for line in lines: + line = line.strip('\n ] [ ').split(' ') + time.append(int(line[1])) + n.append(int(line[0])) +test_data.close() +time.sort() +n.sort() +x = n[:-1] +y = time[:-1] +plt.plot(x, y, label="the relationship between N and the execution time") +plt.legend() +plt.xlabel("N") +plt.ylabel("time") +plt.savefig('time.png') diff --git a/hw2/time.png b/hw2/time.png new file mode 100644 index 0000000000000000000000000000000000000000..bf986211c321e0222794b0663c8b0f676365e180 GIT binary patch literal 21301 zcmd?RbyQXD*EYHU6-5yXQ6v-)r3C@$P(bOFE~OjkW}B#hC{h9v(hUOAAt*>Un+8QX zB_%fdn``@f&-;GgIAff1{yvW98L-(a?)zT%ob#I3yykkPqI8#>jG7EV5OUdjQfdf7 zj6o2hiK9p0FMM4izv0Ir=i9OxN8z8(QPY?3`IzH99cKigc!2&-lrElT1%DK9k=Axm zcQAKxf8b<>*gbG@v~_T?wR(8j&CJQ!%EA67CpYH}_RE$oE{;N6T>t$&r-PFPSMgE+ z6@pwwWThlEJYp9|-90qS#_)eS6ujulbC$jf1_F zg>SFU&X1H88hZRZyty)7Q}>5aCaCk(*=wvp3~w&plnFe~p{A=F?LEv+n^_x3(&L z|Mo3x`25+kNwKjsA4NPre`x`OqHD&^6IXt12);DsDA1d0P~kKj`1*Bkw$9DKOxSv3 zui^4*YiqwJCzFb8u+5E)X(M)5u3UjD4h(3UnVE$TM}&u`_i+zkjkS(`4PXTrmPy@&@QjI zuZ-pN_G(DW$YdH+xRv9!hWTs@P5B42y}$f)i!c;Ne}B-5zz1H}uE3ivIa_cDE<~AladMM`nGd1N%uja2|h*1i{Dz zS{Yk6eKu?1HLk^w4F^!r=MENHWF;p{b%?A7jrndH&^7)Gw&E|zV1}70Doya7}$=R8bo}Q~>RJgJ3C}!s8 z#Mh^C3JOK#ClJK(>zet%{T??Y(&Z{4_#@SejPutZ}S}{2_-SeE-i7{*9;fNdB9PCK|fBtO4~8Tv=dQ zespvwi;0P8MiNonL9*|B|Ng!C#}5@r$;W*u2tv&g)0PTDkbtMJ8A(h5ro^a}re5K` z5)l#-@@sN(YGq}mZ&U`s6j}tKPiwP4fmQ%yzPF8|5269`l$a2Xo6zPrujH)D+EY6?%k%PM>Y_92Hf|oC_;Ax9ZogUyGgM z5oF~oC1r}J_f~px@-yV6?j*P3<^MKl)g+u&wsvAxZn+$6w*H}Ff*q4zO3 zSGvBsh)66=ES{c!(inso`fm1>@6Ko0RN`TOw)o;loIBj;{7ti!or3)DG(&# ztFg!YxwM{)kr92^nz{yZPYc1lfdBa@@ThKHjY+o9qC*q5!KGGQZ*QEaw`t*ESah^* z8XsTL_Hnb_?UlR$dcVKfA%%msx}}Z}Xf=8TbavL;R?dqYBU%lMH1v}7^zloSdB8=hXC@QLu33?ko1L7s=(!;_v$IZQYlVc~MtiFS=Fmcvk`m9b$Xgu+jReeZ6JP7;{2Ix1!FRIn$dgdv{7{iZhHE4Se*>m z*U@}7nq_+f#Ws;gPFzTsm@o#Xs|X(2ZG3AuT0iMFxSiCBr2W(wdo?#VxA44xmgaD_ zzG53KbZ+i7dmp>IyPHQ3#_46_vMO!J89LDOknDYnrjG7n0y!zN=qJm-lAJ zsw#f{`qeyYAt8bBUT#4n$8yDrriMlsxB!>$lvP<{OP z@qB0E(*uZak={W@eml}7V_sPdjEsHg6P@pq7vEofn%q-^ui09yr^xchA1n{E?TKVA z@-Bi!rT_kIdicnto8bqgQE!jfm=yp{aH;h&?X&OFbdJ4=uMdpA5!QIURlb8mOh zB0dAmf$ZeTet7KZPo5Ct7L4#}YHFbj3=A8v=n;A+CTztgEBop;NjD<5u?sC53R&`h z6dFimdFXvNx-M?V+_ZRe?8FJ)<5Zj?X^lPN?hZT36$?^cb5qmPd!#^}e(wr=`U} znEU`%P#$6ce)8Dy<2S*p@C&;y^BVbXhRe#y@w{hN%v}5Pf`Z=u_U+rPu+mnre-r>r za5qF%tW*zgEDd9`wF~MN2MX#d|NaVOzI?gXcKA!%1(Vinok9f+Y z#{0o4?-HHQrmuE>zgG_8Zde?v8otLvE97z`-goQ6V7Y5n*`J0>ieSBpva+%%e2TFG zUA$J^-}E1Sr!)t{FbB^8+lGJo%dmacnyYJ-5v{NrVO4f^X5!oM`yKcw*u(1j`nEyb z<^Uv8W#2PThie&f4}Y<{$)=Ud%fiB9{_W-IzH0MZBaTlm@>z$$WKA01Tm)ZsmX6Mz z-(d_+o&I1E#~rEf^r|A_F$rn(l{+t@;{A4;&?OXsV3i8^Y8jiwEPl(vtBuWhXDTu# zfX?fOLJWT!xX!4`N)ecLUgg?rtHIA^;f)tfT6>hm?KE@st=v||>`)&9|4aZEK6hG? zy?5_r+0Pf3TG8k5nvzYy);4|Mw9r zf=z!mw_C+1x{GW_%llfR`C1MgKKudJuWY5ntR;e(ho`$Wio4!+yn0mOqfp<#l3OAC zS2188H*t5ma(A0Ja5ul8*d z-5yc5kH_Q2@qAc)=iohWS#yZP%PZ?^Ye7uwu=n9HUF0!+c~Q{GG=;B>cmm?q(pW@X zoIO(+iG~?bXJca{U}vsnyLkVDvV!5IWtA@#2MRH6`XBggFXduuGLhNxar@Eo`vZQdGx&`j zzb*Et0TOryB&;LM=O@T45OBF-#)&P-haepzPIV$^PqJf z`FSul=Mp_TYq{NFXJ)-N0Gp8~wDk?G@W|c>gipc@rl-qG$mv7|&_6UpMf*13B1(?b ze$8XQ#nI?v9+7O(zw3Jz3H}phWemw!5)sLf(i(bEuOcR^zpFo^MZLf9@bDBljEikA z;r}*@10v5ctU*fmz1Sqk&SlCg%{YZd@ zm7QHfQc^Pf{R8*8Zs~)AgXNW5_9NE=>J#0ThQf#Q093X`^JQ&_K^_O5l?nXIJwV{B z92|X3@2|B~jq??FuAAd_I{Z0HmO|w@yU>VkKb&V2z^oX3ot<3)^0-i@QGYyccak2T z4lu{6GeMGC$R&MuYe{eFPmLd~u*uB><@W6-dwUS^e$2U`i0*Z8aL(EepzB5) z{@uHG*5lPx;BMJvhw>jh^*h+Hz|Dx`AFY@KJ<2ogflN*gc6SRG_6~(;a(w`W4Y>aK z@tT^4CMLxIxkq82>K0pv$9eoZwrv7w<9&~Dh`AXbh26`yGnzUSUGqF$iHV7M&6>~Q zrnvmOaNFbl4Y;dTW0js>OU2kC=NYA`si};jB8>+R9!zaPR8_OIOyAoBH|Q=3u~y^J zqXMt(<)!M;&E5E{`8Yh_oecnen&k=u?H`5N_BqSmWHjyJ!EL02%ltgNB&V$GZY1_D zK0XfyF`rwp+znPcSsl{dt>*qz%Gx>;5XQWZ`E$r67s?lM+5W9BEC(dpBWJJSclnA2 zZP7LA>gfD%h?F!77I%5Y+?&s&XjCaRfaTNL(+I)KeP_%13`7I3r z&Ko!KoA+$HlV!_LKk}cfUNh=Xb*AeLdhbPU4xP_ZTvZ#PLq%3e2?>`+Jtl))`!&`U zu#&9a9Qt|neOg92Ro>gye|~+}g_xcT&McUkPYzB|OKHS!xn^^r$;|ecHwt7mOLM?S z-lxL?Hv_4YH9St;YM-(=-z^=;A?BY`8Fng*zSQ zwee$iA9)mD=rwm$biMVa#Uf%@F~^$KD;ZQ-gpaO#7|Scf1+B~I@i^b?T3Y(6Qlv^!{r`0q^vG(z#u3?<$~M9%CqiaaIWjG zH410?3QX?i=$EO%KId{D|0v`tlr?h-a$CrpZNM$eL*S+J-~Z!8v}(IFT%t@$L8sy4 zQ^_>9w^9>1YA-(dvKw~y%7KX=L|w>6+C)G1K;C3GRFpBao%I>pYF?OORO7b``BZpZ zT&_GsSo@}3SU#X`M*8ni><7>0EqxOCq z5153S`{A=VuXz?TQ`6b4VFxUP^K<9UB}YYF_}?X@OC^vI6v*8r zO8WGPm6sW~fQaMD7VF-7Hn4gckh`?o3>G>2inssP7n`h99eVs(rsVfu$MW2TmsoeA zq)I@5=$M8IEkfSV2&zr`Ur~;_A-Ph$m&>dim%Xv!VmDT)gJ!A#dE4jz3>Vv^LAW%4 ztf}Y8;p0W#+x9qEsc0crGjv4`Z$b))S7AnUhCu!2b6{A>Zr|{=LQVf zdagUgYj-XUX2g#sd)<)J`)SscgbQLj>TU`~b_h6x`Q@`CZc0am>*EBp4oQTq5152B zH8$P_YgE(F&$OG`D!USim_bGqTw& z&&47rsDnZ%^S0=zxQI{8fO7c&Dx#ccq=DN9A0Ho91sR_&sB^w#Un+^h!XxC=$-vrb zM%gFvbco|CQAEDEIH>;N!-rjfOQTpl00H+~BDt`T@b%^yiKiqdTh={0wyY|XF^^q@ z#}Zlp^ZIr}|p5ck>3M+Upl`M2zK+(L< z%gY0P@RL7&5B1?C8vummLzk=f?5n_?04Ebs?lSiYr7cieE=x0qDICY?1MB}2|vah+RNfjc~=fXlZeI`R~ z?R2ostovD-eTF2Y8Ws?GQ5LYcr4bza*w%J(X>UgR*&2<4`izyh3klzTG{+q6xa;a) zQ+1dT2;+pW1Af=FzMo91BldNbl-g{Q5^zV!NI7oHwoVNZkB!SzR!^TsLEr$1e?gC!udq9(Y8c{MQ-=b?1 zH8=19e0D>hoKh3{I`1 zhmZ-|!6i4qvUO}nPV39pb|GrpM=`EH%nMmKIhDG)x(I9|4I;t#du7GHp*UIeagSAV z8_~;hX(XEzC~Ct;OF(?bLcL6Is`9}mFe-2$WX9GNzn_t6E?A!bD z1~#D3*=ObvrRfcas>^5*t))y8nNuKj{P#)zqDh!vXCHE#)X|slwY-@r)x5S}fzJ|u zap1Aya+*8|lx5T23oMeL@36ECKh z4Xya)2icGtYa$s&go}UJIDw_E4MO^_5x$dhlYF&BFU%qFzN%olJwyQPHJOUm=2Zb^Ui-N|_e&b0d%P-zWHxNHTB+9h}OFzBBUqP%Ize z8$-$nfg+qr9Fq_x=QcX~O>24cTpFdM=_?1Xk0lX(BO{!X=QoNxEF5IdZ4gF>FHz-W zfN$LQ??=}Lv}v1H^M_aBG~ZyYuapJLjN^0*>tYajLjKQNS!@+zp{4J9<i`NG{l!?rEYv~q@!bbnBp>xIzQA(0>a##aj18wjdV>w4-2#O( z>lPFcL%vkru-6eQs1D(^8+;GD?EFAM(!t(1ejbRZE~w-zWGXz2D%mD$Nhu&c(4`LbuiGwFzEIO9nE0@f4AFaU6@uzG5P zyj&=3DRGET{@hanq0)K9f82N53gDmDuUFTK%v#RlARJ)#ch)zdoTjZNjv#TZbG&jE z$4ZaXn-EWcM-K}P{REg=wtKcKDI9)3c9!{GD5T6I4^%=S=A=N5VTD!|p{Q%(&S#!lmLCUa%4(H3)y8ESl?Yj9EuH3HYxKBSvpNb0el*m*6If7|#18-|xqEL2JB zR(3_)%@4ml@|3W_HK^e$0m9`hPR^WXxtXTIAJfbI=5+0gCxion7B*HOuS}Q4G_p(d z&k`)?=l_nVAc;DbaOoVuqHpH%VczQy=SmW+OX!_}$|qc-l3Zx$MIu`j z!iu!j(Jc+aAhN!gPdESMweJ6BRPf-jX5>@3Q>eShaq7TFp5lyY zGk?UFeu8jo)@`!O3dpGOzpKiL-y^wq=PtVT#i#>`2-25Tvq;5Q<^LOzZAY^@gxyXF zqpLDUpbVQyaPq|sqsSS08IpS>GK4dkNBM|&)BG>-5~jHAa3|NxGAoyG;+K8RLLUGCD zP7Wt2--IfWV?)qIs3NLCf&vss4!!?=!4NJ@IX)L)E!*|$_W-V=SWiP+TU)u07@4@J zzm6{sKB<}zAM(8~fmwtZX^*+33?+nqkU$jMj|!n46_WJ+#5)13qyFu&f?jJ)*Z3a& zl0q{v{QitMpTn34ZZpq6XQmnI)FZH}K5!K!NTaq#oI_;Z&}1lm6taTy5n8knUa3@{ zI{-M>eKk`5)3AL7S}dUEwR~$|wb_634K+lJwQhs65nU+Cf(mp$?O%Y!DJZ6lw#m(ij3z=>&*iGuegq5YS}iWe3_1S(aT>CC zf@XpaG!wvLYIwEUm5ioBfom49dN{XCN=iyOq?nnahxIiyl0SW7*xm-;T)Yk&&NBIb zH`<0eMj52zJE|H$i_9zj_zEBl(xAd(+4V^pO;fT&%pvtAqo8p2zsk(qZ}J^Mctvu1 zYI34)soulf4Px^=9O97%Ss^DtE`snP4uls20|Rm)7sdT5mn+wmMt!$OLz4mEUKbZP z@;_LQ-|SUaZnDpd3Wl;sR#(#9ikgn5rYnbtArh6_5L?1dq71n}w6VRd)e$F(sw=kn zq0pToADIarKAa9}k}6kz@B9rb&b?&9Dhd@P36wai28Dw;FNRl%j+^+pEc(b-f7bV9 zX>l3&{P`X&=3BnDz7DzGJ=yO32lZiZ-zH?Jr^$t)x*gDLuw1<=4Fpm@FsP_z0&4T$ zXb*ukZ;p^(1_#PYcNRetQCcw{?X%1ZD(2>?P|(ihs{UIydf_u9Q%;P2lMTV|p-c;z zyvsx_5d=-EA8)UCZ4FxFc!6e&mv!*))gkw6i8Ia!KR>^E-;PqOD##yD)`r0K<;FZFq?~fp)nEukH*}OvyeZi)wgH_)9Z@9>G|dcZ&Oz zRCJcEf&!$dM|9NGKPz#qF`x<5Bl_g+hY7a{-%uyN9D86_iMpnV?Btt=6_NngxF>P%yCBah;yt(7a%IV6=+o{FD@DzN&3}Fb?t$cWT^2@=O2nR(~5ItMK zQ}dx~koJKC)2u8Phij8fNfy@?=Rr`vJwUoFN@O`Thl#+p%MVH3gcWF zKwB4PZBQru8711@g^fIHls;Ux6(&qC0Lv;!V2FU`X6p@Rwb+D zt0!U6ZaM`Y6o-(9*KqwwESRJPYqNmZ4bV0YLs+yQ#fS8H$S>19Mn7em1wA0U0D2ZU ztgpG5rMqkY;m&~F{3&^om)B6RkFhS3!4JsIzZyd99~I1cY$k z$rZWgyo*ixcf<%5{~bQP*QP_#tAQdHNA3yOI?IUpq0aZ( z)JPxHj=FX*!4?7D&457T$TTsjfAs5Sy8!D(9LOHsngKJ8$o$0Dcpf*aw zU=Yx`DS>=QY^ISEsZ~$zLVk6z(-QGE%mQ22Su*aIbtm9t)0|60h40rVhxw}WJlChK zHfFn`1)WpT&^gzWX0tl+bqFfkpOTW;7LD}vvr$D7q_w+1ilYt@?wkp}a0XWikz!Gs zxV=z^8Uc~egQ}hB80s6w7+_mKCeyxC4fI$lXb0{>&sP+{Rll(N{46sU>1U@10$22!-x8N}%0eNCXhay2T%e=N1%b(G<;o1uM@|AXgq%ebau(PU;dF&I zSWZ;X0$=D>dK3Uxlox5_rvsuph47G@uJant0|F{)Kn2rL;Rb@UXgi%UR#$52LwhV@ zBAo!HNZH9TAcN>e%Nf8HdimQzw1Uzc4$4w05W!qQnXr(N7S|0`KM1ElC^xsayZJ9c zrG$>{2$JAedP(9;UB|*2JFk939C0;hu29h?n~;z$powLhKl%`pwUYLrU{nTNTNs)S zc|$q`sS%qfGcXfSR+&=Tb_4AS%m>7WoF)7P@)Br{Wci#F@!-djU2Xz@#x74X0U@#2 zZAo|ZQ6ue4-=SZiF#>5AN=c$DX7cCL)evRpLGGEp5hc%ACgnWc`mSd#Y}AndR5|dK zAicX!eEiGO$6GHJhf6v{yJx%>(b0s6ti3FETgrU) z?2zb2=N;;s<_bBzkb9XFO{&Dbmj6gbzIs3KhjCVmByGV(lc4())s|fhxFrYw9(YEV zrf7TsFahS#0wGP#VI2g?-oW=SVkhbMv&V86_*TY1jHrI?@1EVCqZ3e!O$6NzU`t)7 zWKc#+z{WRMH3R3Dw(&Gg81u6XwntBza>?3H0KX2X-BPlz5QDcPf7)YJ#8O{;h=vgp zmpw*e3~*r2XYWIV+Is)`8iHs)*zWS7JSTi^)&l!n6?mklLK-VXHy9XhgS!LX5LNfF zecbD~z!=kplGWo=;GBx})BJ_MKW}PmC%cSZbOJc>q#r*3^#E%f78Rv!&v!Dz_RI{Z zj{4kD7tKd4QF*tDv=;b*5gZ;>DvcyPu5kmw3|Qb>8vsG+cM0s>y2sYd6*YJLG%tTP zE-qz|Nuiz=`IXbEH^mF zip|`y+r1?6#1r81*kq|e?*)3v`>EcrxDTyJ%MLnXw1rM@z+|(1JOGo(K~3i5gsBjw zir56)nn#(@EsRSl(Kj|U=B+yE2ulAa=b)WDiWx&AH73#-0{JU4$RRo|ZoMExfA%-_AIWJwvZXB`>b+w!2+7 zt$6N?@!Upj`du_gR}Rb_Ii-a6I!m}5`zV@p8G#P`5K2u}SrXO# z7eKQJV^)h%;=?fUlB-Fb^$*OF^hLqPM2Zrm*t78^XhuAdqHlu~62IL3_W?yO=7&$M zpje~!IOVxW>zSV-vT8hOn5vT~?%^sDWW3vOuPc%0^-1!ga+=Y_HU7L6VKG-C)FrG_^EUsr>j~^?*oZ2(wU# z_CEa95wxj+S&s=UoySEjl6yRC7!LxVHH6$2mJ>_3q_iB3l3ly;NeKrOCe{Wnio~Y< zQcJr{?9<1?GcfODe3~%4Z^gv-(*E8UT;j!e5LijW-y38AG&c#jukv2GHyNa)mH)>7 z(}g;PKAGqcVK5ELNjt39-2hnS9*?CAir$b!ANZUpEwD*X*GgH`Q?EnJ05Ob~Zy2y?W<; zWgSl^zx#&fUHwlL1qFq&CD5P_eKwO%Y24qg!S{*dca(t^>;L=c_3PJAUHW|>cJ12C z2pI&XIGoddvJ;v7)QpLGMHC?2$KORB9$K}Xnx38qu|cn%LsbeWys&>uA(dhk5gEaS zgM$gUPmHK|qi_=i!+BZTvF$n1ZIuH_8J+M<&!A zK#98(By2!o0%8OC`X&?^H80MC1moPPQ!0DP2!aucaO-r%K}xau7WsdhE3yJMgW+C_;S~qA=?2s{j5v?r!n}bOVK#)n31y zvRVpgp!8C7`~uo6LUPnE5Vf@c=UW&@9K903%zt(pK*542NF7ZFJo3Q{2}K!Pmz|eF zzOkU&UPOEM>*oc$E}z4vP6=`F8+Rm8^Loln#LG(X3{O)kgfLdf*F1ugG0r_Lk&5}6 zhh~tgDudVLi?%HvGbs@z5ttx4>z<4wZ=a<~zP9}3@QBay9^t0xF4(#8Lo#?3I@GOD zK%Ig4!vcQw65;k5Lqsx&svv5+bmmw)d zW)#2ekq5g}8Yr=dAr*W10@6?G9ZgK;%=KnY$$vY_ZSz8a(BJfgytb{4wKyzRdVoME_n!=E>pa^7A z12HALpn;}r7}7yc0p;&0O3x4d%``L3hrsoi;IJfNtGm9Yct5H{a+HkwEJ-~>` zi6$5Xtd9;e#{9Lh+&*M5D%f5(-`R=I!IJ6C43$k+!wC+3e+io{I(G+()nXeJr|ewi zS6Ve+RM*yjl5uIEl@tjQP3>QuxAacVC2f)x*)CiO7YJf%GJnr$HL8C{{S2>wpiJUp zsK&f*K!cP7$)pQ4u5>2qe6Dzc^rf3&dfM~VIqLdRxyrJgZ|(oQCZ{OMm;0AeQ@;fK zyK9Lf@~u3;oHVB@FKG-Qoi7hNM7|W4uvL(FUh}9jVQbyi5q!SOw3#5L>n{#UCupyIkz5q`{dwv%*IP^x5d763)}KaP@zRZ;2M{UlRT~M)!Lr>1z`=b#!Qg z{4j4M*L&V1BJ|FVZ^-0ncDk+N`+gte(Mh3&h*&mX$T8_en zl2CJ>&;q|c@}4(u%(Yikwy-9|K+EN2KYG8}Qz?iM95#vGPokTm;?4Z%%J%$%q7Eyo zC|vS;4uh+&+>_innzU78@#AcVtV8Z@e(H$gz5~e$*@+Vxpy}O&ZWYb46*NA8fSd&o z>*>>{sRbO3i}y$nk)DG6hrx02nKAf3Rp)WBiJ#QchNJ>!|9oBA9OowC#gB=VZ~i*} zOx)ufRHR~WImF3?(B*u%X^{y^Oq9n%MGK(nWEB!BuR8#JY7gYznc!tn2Mt-?6I6Qu z(weJGOxmkJS8O(2NTR^fb`}Qm&v{6`vgMzfHhfh+>CO>OL*KyEwra_5qOWy}*B;Hg z(Y_3jIbJ6!w=IQnh*(CC1_Hv4#&Zu;`? z&L8P3Bkmrm1vJnCLKPhyovAMtW@aq>{9lGlj8Lf@et&&;cOefNO|aJ6AeDy|q+3Fv z#$8}qW()<8g!T(28%-~sdhHe}3WaL1%fcp*3f}Q0Kh2ep)t*_8R8I>ae z*%7YMf9Nx?!>H=$KHauIe%l|VTQ{d7jWV_J3@vz`SmqkZ65mIc7tDdB;Fi!Gr8xy1A z?6rXDIr{S~g?pemC8yl`4`)YiPV6<^)0JppWrG7#2#Xh`m!F{y;S}^S5UZd&t zx7m$s4Q`aqLAXplWJ4xYwi@#XXG4?iUn%l!!lciwd_22J?21+i^Lv{f1{fNY8#wrv z$fqbJy+w>f#Y(G|{~E~ebp9slJq8h_mWS;NZNK{QTh{o3&&(m?*BY(6=|d?mDZM9E zi3F^K@p2a^x!1uylpLZ?As70qj)ZTjyuCbAJqQLnh7LCUmQq^RKHnbS<~m2Sm<~gQ zB6U|uxD17L+FRs+iD>irI6s*4z@zJ0{swPT>9=X#GhJ;Au$m_~=-qsh3QOxj593Hs zf~w`lwwdr|!)IF7M;8w7?OATzU*i4b0FuZ>%}7#@tLRbf*+ZUElVWl`xr{rZ$!x+> zHfyd;<(C--el;U2Xj!ngd~)Zzm)jq6-~25qSv40+3^VSEj+XnI@V16tPD~#mwn1ij3eXV}Eqr6@SdVzM;ITFKn1wcz2tCt(s0!M?X#g_zAi%14pA4NIsJp<%=x8%jfU-!83qfI<>!-ajRW70&udHmwAK!fU46Mv*~%$S4nl%OD4DbTKMWB&m}%f)vqB<*aDoL5D_L2 zi>e1=ln;w)O|<;T73liR1Th#8gP*l)@X<}%i;1aU(ZiSF@Ch24c8>0dRvNpeAAQs6 z_|Zq#^Xj6@IA6V!oIiCb^-V$I{3)u`lLd*^gW1Q@oQbs2gr@I0`yo08cOYIx2f z#EVfCMd%^Ya!JB_^iOrUcmiom24*nY=4~=qD%E+HfXwY~Y9S z1#id8djV%4s2DgFEtNvm2GVM^3BOJVcnf5$V(Vk{>zt@Kk|qtKq#LN z()$5h{vdjBI*`XpTU%S_O_tb?zJ{W~uigyxmmwjI&;i5^eZ7*g+^Q>5hqQ88Ev=jr zQraH(^OHvBmD-gEb~>e)RDADCv#)30p)zgn>WuE7Z<;L^Jba<065_KSV3nMZS9wL={yfX zZ|_$i@C*F$eoRbE9uFvf7!?WYC$>>mdy(0W)(!JL&ROs8x%$KYg=$`X{uO4vUh*2| zZ>}_LI$q%=jWI_~^04QVPCHrysi6k-FIh9CF(rf3z8J1b&6@PIRt!vYob~ z8?V8c9?q|-qP>6r{`KqERfadbL_wLRVrV!vX#!`pkFG<#qK1HUJYJ}j7kVv(p=gL&bmz?k_0U8NA^`SZU(OI@*Z3?G>E#XL*{FFKJosk|Xn zn~uGc=RUfCBuP?KDUl`_l0IE9?_Ee(sl?71^Oo+q7?_MSy4fvM1l%g2EVHQ}KK1_b zHG1eOjfa~$=0k4fkxf0c({5+0b!midd`J6Z?z*Qi-6UOp&=IXwr{gw9M2$NaL~jqeK8^9lIB%}!GoL=) z6}%pZT%e>p{PZhk*Q=xDP9GLqZ(Y3g_d-_RP}(2Fm_OzLKgIs$o%f9=q}QSnNe+ah zq@B1oAO){6ubzs8S9u&*RQj&-SP7B3JH-_R^Glqfq;&u>diH11Ye`_D*((6 zFO>Mv)CBJ^A%lkL0sL8*~&Sr<= zank3{XMhUbn6^I!X*jt+%`tcvMn?m@7@+{#*TA0P6(SEniZf3oIzK<3fOY5afc~|M zs4+n^O7K1lIBLO~%Y(gMA! zZ{NsB5G3CY%Jpm>91}4K*U1hJ_8gwQcyT+eXLES{-=m&@hPLP`nMAG!qCONhzx1>z z#_PQHg-=U5JKu!7?pT#!O#F*UvI)h`h0P1lD}@pD*Vev(|Fe6lzkWNPx%&C$Do1wX zrj_ed-g|x%E_6yS{xid%pYUo4U+nPvgyj=QNa%c4B`*Yv$gLcQThvGYJ>Oqnl25nc z@b~H|czO)MKd%@Qem+2$;Ai)RBNG3|NBSaArUlUopNFE_J#ahFnOh}#wMHG>8ua`! z@baF6Dt(loGqbggjc9{@nbTot3V0b5Bz5oJQMB!_7mM`{%E-#Pqp5lR$+91%$F3tZ zN=Zamo^45(b8>a{*s%IK8>+;x>R|>6?z{PU z>kr%}FTOQ2$jQqG3Yo(j8KBb62qvMXqr(DuZzwc_X5mf-+<^?7iIMS+A0FpE2>nLT z)FTV;fVt(?HDYg^ke2t+@iVF(uBwouAW}*Y|_ocBnct1ii+XzN|sHFv>p~z9Z^?zo2$JU zt#c?LKcFK9EI%Vd7HScuQ0179fbvr{6(4U7%qe6-dP2puOO*=CXQv!xPJx zcuRZx2za*?3kOFyurZlLZ#OUap#3-_(ED1o#rB#(GwVLujrE0(kMGr>Z3J2Ymy$Y3 zFUF3TLd*7i6v!r3U4%ZuG|VTMR{}nN{`|XaCT`u*d;d@4RVX`1X;aJ#(-Ci7Sz203 z&&<3HZ)X`w#V!CD^>}T~iL1R8Z&2xR8o2@QJwhbz->1wqteRI11cA^MetyjyX-`i< zcxDd@w0pVX$>t9)3BVh4F1L^Q|DK*^U}I~U+&-C4H?|6WuZ&l(9tJrF6DUx)p?Adx zs5NUmJm3d~gCf>v=;+=Q74e2dgN0uPJs$1*ckhU*3`3wU^>z57_ze)3gZAMkv~VF9 zXm&G(*DAqFEQFB$r@L>`j&5HeCntx-QaT4?#JE7)5enE`ZOwR=*H1uk{}9@n?%e~b z6}(-P0yEseBdA!LJ%7-4J}S<-Z}6@!ba@8h_O?x6y+(JnL%zEI`gSbasD=)luJ&is zV<0yT&@%F+WPX1Pqyh6QMQP(@-ij~{(cNGfMnESG(HmXAz6U-i8RoVh5x8*Th`>iB zcB5*V!NEbK)=MRx8ws6;y4k1H)FU9}-`djPT>$s=qow7Jl@$vy2}zYG?d?YYAZX0Z zfB2mYsRez5in{t!;2JMqyVlrJ*b@iui=mFW<B&q9Y;P*PO6QALAITO%Xzhzkg zFS1e5(jrY*aQCXJ(bCMKgjS^WS$6>%OIur0#a&c7s$J>9jdocwF*E;yH&}dyru`RS z3eYCANlTJI!Tmwuo|2M`j?Ran)azu;&CPG);+DUE*r7iS+NI;G(A@kGuK6-BaD7%8 zjsq>rT@LVls#;oU{S2a_w9t0C@%JhCqSyKP`SuR6F1}EctN;3xRMo&BXABnc?Z=Nf z_Jwp$ZQ#L=Dh0bN4sb(-_Xu)|ii$L=Z(j9m#ps*YugOB9VIdMTGv#Otp{wxv>nBA; zMUn%@@sH-Zug-49ISd|oO7!{@Vk|lBRA&`>4^tZ?J4 zOLNmz8{P7-g*oAsY=N<&-kMeLb}m_3^pydxf`h}s0my-$g?FmRL*wPpxaZJ2cu~i_ z%&aUk2)#U@nTc~tjxY5;uKjHDf-SVIQ6_a=hyJ)oXa#ElTJ@@cfHqoCbVc9Y0Q>g` zJg95Xh#MfXHDDqd=Vl7cbD)B{g1-0)d_|nwZ*c$%@1W-~BkeKNCLNeSHif>=%Jl?z z=^QxIFRLHpuEo)1jW5&@;vOYzlAzpWNTBMJFyT^*)-ku>)8>0cXEGb92`op8-t2pt2R%R(ApJ?MMN(WiH*h zV>4s-Lvi4aQD8~#2|R&>g^leLaDB5{{@$B$K!Ca0&lx?K4$0c_LU0a~8)^wiWJz}&OP z7TA+x1ljXMO<9>4nCe?wTkp-|61>;|s@IE>4J1H0cTMbWvHHJXr*B{G>|&w-GGv`$ z_B9<~6YC-HaGa0dLOMFwSb*)LKz`t!(N18EDgzwH2Mhm_1q;hnJYY;oOIx&H!GYVs zib}7_-SYh#I!=U(ii#>~YI2s}t6aW)xs%J4^*fk6T&{E*a7RyR zS08Zit$f#_ifSnrm%m=>N{`-pf|`C8A3WqDqh&@^Gw#fP=4X7~(GBqxz*RO344$rj JF6*2UngB%&cXR*% literal 0 HcmV?d00001 diff --git a/hw2/time.txt b/hw2/time.txt new file mode 100644 index 0000000..60a7edd --- /dev/null +++ b/hw2/time.txt @@ -0,0 +1,22 @@ +[1 276] +[2 334] +[3 537] +[4 473] +[5 633] +[6 861] +[7 1207] +[8 1701] +[9 2318] +[10 4244] +[50 351532] +[100 3060330] +[200 27809659] +[300 122514780] +[400 302434663] +[400 280376609] +[500 621763472] +[600 1039208850] +[700 2155400336] +[800 2794530550] +[900 11907044262] +[1000 15037068087]