From 7a147d6cb481efe2401277623037be830ef93232 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=D0=98=D0=B2=D0=B0=D0=BD?= Date: Mon, 18 May 2026 17:11:16 +0300 Subject: [PATCH] [1] add graph with results --- raskatovia/docs/data/task1/graph.png | Bin 0 -> 17472 bytes raskatovia/docs/task1report.md | 2 ++ 2 files changed, 2 insertions(+) create mode 100644 raskatovia/docs/data/task1/graph.png diff --git a/raskatovia/docs/data/task1/graph.png b/raskatovia/docs/data/task1/graph.png new file mode 100644 index 0000000000000000000000000000000000000000..1366b9e0bb1855282f3e6eee6ff45dc461d671e0 GIT binary patch literal 17472 zcmeHuc|6qn+xJ%-sv{|hBWlZIuwZfM(_!7cFzsmA8YC9DmI{BQH7m zHyXM511cgSVtr@e`=HhNb=cqM_bAEQtVD!0X!Qhwv~n@9zfdhhF(QcnE`)(K>fi0n zu)a3e;u6WrDjmZwmcQ;Z?9w)DbHLrTcIUNMQBWKy~{A>kjECRoUql1W~nM zQne~tnIli&oc+zdFAV51@wILpjpjF;Cv!Et8nwVKm7!Ghi|lA4clMGa1{7ze!&Xej z<#6c1HJt+_&f6YTd%XN>Px4L7MRYs1fZFRJgQrA1>j)?JyE~F})}|4wVHzuhQw@jD;^`Z1*GkI$t+REi7sOddN z*qSer(@S`>CzG{HR^=vR5MT)LT~ zu=dp{+MU@m#O)_ub)uGKPcH|ovmAQe@*wz`|Hfq&Pd`~2zPy7(`?P?fj1I1m)T5V< z4Li?=FP*lC8N`p@!L5bia93A(t7mD|xaw{n%18d$G!K9OLAi@Lo&(f1fqg1V*AXN| zVoS>X6_1Jaq?xq43-=fB%d{d7>%ouPQJVV(91kq3HR0D=C#Yd4%GAu{C4P!Ob%8)$ zs>Jgok{0qT2HIyM=f!47m94Zmep;mGjPu$eD?Z=f6}5iXd7$g5i#>iVvcn@O^!_H` zTF+ADTwe7GC0%m%zb;map$RbSnt~FaKsBW zS52g~bldgsY@Xq|zD%V!+G7ou-E~N^>rSibo#X!0+Y6Vg9VG-t{zz2Q;q}^T+=_Gf zn)qIfF*RAt!2{nQSvAaN*Y4J+HQ^cA88MR?+NgHG%C5o6JgWCdXh{s!?}D(^hp(41A*;UMPj+}`ulP*m zSrLVCklN-vNb9e4;@^lItu<^ZV!bZY)3M!%?Yu1hjW6~_%?v3qgIf3shkIYbSy*W9 zAZIgq7`w1*5br!+vmji#Iy!<&+G+Lf>lG}mU*S)_j1UlHyQD{b-F4#~>GPw?a>|`1 zlo%{M=F=_T~mACQg@B;vFZKJ;-MJ7iiVaEtd1!CaH4~#e;iID)!?~z8>Y3 z&D8fO)|(+w7n*IBJo$-+1p})q%|?RcC8;037L z46aH>1+#h-JG*N#w)nT6-xe$MF!)%a3l@lU%oqwGlk)<6Wv$?qWI zV-g^Gs0Fxe$$Fu>Xyu0`hOr=ID{T0jgayN8|LpGrm{gG}pkN^4aRK;vv)yz7WqaJg zt?zEZZ-CHL_z=e-+_9#FgNWkpFQ21ekk18=g~MZOw@`ag>uVgs$S2J=I(Y*$+Am(% zejxkhxCkcInVneLtRfDF-|_-~7=d?J=6*sj^Dl6o1tV>~Q}Z2oG>!3v1bwTYXW20b z4cTOXgMmM}Zl+`lx5)qQn{%t{w3c=1m26IO%-4Q$&qAzeT;EQu;%hN7edyAJoN7R>bmr;*{$)l^Gqg@Lm_wI|7SL-zpZsinF&tTQ|9bH+ zd1_$Ul9D+R`(U*)Q)RL;v&Spq*985o?8Q$S8v-F@)N zK@(fuJLkoEk1?=AuZ>mNl9G2d0@=!)VU*DJs6E)@9Kr-GWMr73RcHco|GIrMB-`k) zkw$t0y7lfLV>m1=hyz(pqc6AetaQACG>B)P$-4|cY7Gf@j){OSxKsS?HRbO!PC3PVP=7OD?s$%ZTfxiV^4Ji~Y`r%+w z=arcaSPFhAj31ERD3e|HbnTyciWH^x)5~lZ;;5Co^=zh0x6%e&H*<4*qed4OZ5lGm zD^{K_b&S3XFSM}-DE!?g4?+ zNPia9h3~IatTV?UTbHx{wAr`LNc$zMl0(TZef#20IN4v0-N3&+aDXF4;z>F6`}MVX zy@#q2CIv+hKxyvWwn;ejr}3g+)gg9&ho|dXQsgn;wcaVx&4Vbu%_g)-o;V8R7};9N#$F@@JFNX@84TDhR zOW=uD3jg5+nN$AAf{RIGx7G2zVZF>Zg!9Ok%5W*0=~U7P)mu)o4*hx+7a zAfa7;KDm#Ge*s78OH7hEgy(0yJQ?XPOhr%q)5DzCMGs{dT7B0p{ES;Tr*pKB<6nR44t~pG;kLkHS$xkx zSf@iSKSsQ z=061T+TzIwYhZxk-zx2EBiNaT0G|I_4)p&80{`6(No7`jBH?S% z6r;EBwGI3;+5tjWYVqg!m%#s*q(-@5!9en7Z~xLo{uxKDJ-VZsS3RY?#qJ-1`m0=_ z=_8+$5r1?C*<$%44m-r;LvK!hx9lClpJgSA137u@x)I`k=^yfEdJ8gka*;AIcyxW- z_+JwLTxRu_V&DJsXnbkT|18#9Qa~a6S2M=H8}|N(4>>DbL`wv<^aJg2CwBfn^w*Ot z8%@G|*81X3veut4a2J)mFjxs>{`I?GmDacn;uC?@`c$y;T<)?;?#}5ye-CrkCN`~$1>y?x|0HCZgcH?tU@AH{29hP4?6dGfGpT-=tFvTRJp&ZzOTH$LvxaKL+5R_ zfxm8%(!kLAPpp=*SRnF%?%?X?*)f6FHZ8%9z|NO?hiDAT2k9;#neia9GPG&qnU3p! zbvp>-AKvIcd2@JvZOybKFv8o%=eNtZ=raewo5<(2wY5*5^gW+@`THm7X1WXi5*r&^ z9{syrk%@RLyc)}>sHiB9{Qdp=tD)KDCzRQ; zhJJ7Y3HI(^SXgi^tE{XH&0dDfh39UzeKEjd|^RmWo&WLqsXMcudkh} z=BSVG%E;K5hSzG9JqZaM*$B!Q+6Y7m$*c9}}Tl~r>CdUf&s!LhOTpv4H>r&XT_A6^6~R) zR5Z7=r2Vw5_oB@^Vocm^;or4_$-kHomA3U3ndEBe9XN16?fS^?flu@DhDX`S!B;tV z@Ls8)BS4Bp_4@Vef?`3U_KmYzM(2g{t@d0upUat3d-kNLJ1l6@i!lYlDm4-whA|A! zIV^4P%1bcB$O?vABf9Iiu&7j;0o9FY@45-pL=^YdO4*|%aV_;LXs+eVfKEo zO7LESx~=h4I5l%Dp$H`?CVH;L(z7z(3e!n@<54K4exXmW{@ma4Y6ovGj*pMiXaV7a z@khKnJ&G@eM;J6#?POz1$T@8DE?;RvMv5>zJnT_1)VqK6=L{RNUJqo^dc3E*s8^dKy8k#zcXlkb`MAjYd-Azg}*IZgzQM`Dm}_fm%SSDjeGt&8u-wgevx_N2E7d;L%=&7)IP297IQOUs}&ZF_rq(3B%XUIh7Gr!ESGBBCBiPtXHS)!dxNXclR8$x}P5SC^N) zq~fDIq9yi44_g@u4G8Mr9S9mVH8qVY;!fL34py;~N_lHBl78RLT5z7?*PfQG$vs^B z43D?y?>~T+}jhtu_jeAX?^QIup!HO{IG}OW$DZj9&H)48$Y{hd3%G=?Xo%e zH|+aisF|H?r+%T({>;vgd%uj;_E{i%PL$j9oNXMl96Hce7B@`DDY_=8(|24^vPb;T zk85GJ69j^q0^bhaemVT!NfvHG4baZ#=BAaaE&00~_t_e~z3UWgfAq}F(Rpv%bG*t5 z3PJdhlUBR>iOMX(D15M^s0^bQVUQ4a?PA zj50DL{lmQb>*_Qk8Nyb|P)&x)vOh{6q18-xU&tMc!knFV$gtVf%1yA|>nM71_x=z< zYF%JW#dMCFhIH=QkS~18UphLj)ZxvbYb=EE>(X0N;?iPr4rk=dmNZUx=7nBrEKf6Q zYB@%@CSx<)l4kbH?DF!Z)Y}jz=nTu3rBd=gqOEh$krJV926e?4UE2mX#V|avP+sb7 z&SL}h3vGq$T<_0f<1D_6>a6`3^yB*peXC<*S&fG0_@vc|G4hn%pQXu1B*M(rebTGd&&CVC`+&o@&-M?l!ecGtJbUm<6=B`+knmlexEJXD$!%h}kD3ctpq6&}V=f z3yTy~yk3yNcAOU2Gfz%SO9Rrzob|q|ZQDgAJ9@wFCVci)!D)m{(Bw~|P#PSIi;D^T z)?zN2&soRby?gim{Ubh}N8CEZ;IV{G49|jR&(HK|%R@*Agv#lushoKC*dDX^@vwGa z8%kL^##kGF?y@DH(f~_6Y%K04XB>6|VI4^>ii(QB9d{?8SYjl`eknazOVV+fi>$i_ zJ4ma)FO^VJu_*iyhl`z$Q0Z+BtXVx-|06v@Obq&sBf7e}0|Ns6^p~&oOJxjm@3!SM* z&`{~(Qh)jwSV%Hx-KObI8OB|i25D0|s6Dg%1ETv_1 zM1W~K2^gN$Ufkw+S{Ygw+of&Z3Gyo_EA!6WJX!x{^}~n9Oxq91TFQ;Sx5DMc42V+T zFd$95F7M$ocWb*QCE5_1YTGvc88ptS{e`rGq|4Dnc(IqvGjp?cc#D$Bx{tr6!RbP= zU(ZY1Rif=S(R+h2CC=7a;&70rSz`_KxV*f)hWo@Iibtbvnws^{0gkTja2r_^ldL+3 zF^YHIojZ3ZE7ysMEYCxU4J$6Mh%y_JOk;%jyRoq`G|1sF&U%bpH7Dne&?n;Mw(V)6 z%m%CvyX8&tb{zeFa%d(i7E?s8c~+nA^c#&6SusT>O&{mu?$z?mr7U}a%uWs*-eG?_aR^v3^5iMB` z>g%ehv>g_UzovS1YS8+7Vocq&^RBoKJDG`;Yra87re37UK=t23Gv+vpOHm---n=ZG zu)G#6ca1JVrAiSIn@nH~Ez|T_whhrD4t$X1&=yT(wyLnvk}Qi;K&pj^F_eZjlJu zn6KpS277eND=KQu_u(Arlzr>_K+B)y;jRRlRw&~_srKxHvA(jl?QrYUOm{rmTj z2!{w0&AsXe1RZ>Rd=m2bEzBM!CqsF5Cb`&cxxc$3n#=@bopDk{rRLoc5_)qrK_pnS z|C&@#kf#IacwRm}S?|{FT(0`|eao+3pZ301cea0EpoSuc3XK**-win?ju%3gnv0RF z_6PtST~Wcs^4HYw=`b@lkCEW3@i4su`QUBQqLTzWLo1m~?(grPoScMEXdCJ2>RL|o zkQPRE1#h$S)^+Sr0Xc)VZ#2tn8;4x&xz6WUR$U#g63iAX-VoImZ7;#YnToGTjO)vZ z4(l;7^=-PDQY$je>Ovz*xaZ-DMk415>!-;pC2v7M)Fig4S)7qm;{aoG4iCgQR@8mKIfuP}kB+>u za%hf- zNc9V>Pspqyfb&p)X*HH;YqybfJvuv$%;X`8D3nC}k7A6$VUoINAXuy21C3Sue0&*g zwmp1#nVF#N!9YoE8*B~)LiTWw+e^F+m?}TfTR7`W491*uD3nU!Hnn2?q2c7C@dS+F z&&1Cb^h%}JGqh5v{@d6FIxXT%a*gs2%vTw#)4IR|OitRPxi}ny1a|J+Ni3h6;I68y zj7pc3laot7B*<7!T@gSN2cAprb$R7NCJgpCbRHFk1oAB~=2|UFqxC-P?$c=jN2Ob| zH$+YPsuCC9DrQ2JemiW2NmX(%IS-qfHI)(HMbLJaO@sgzx+o^8PlER4=r8oANgk4@ zdzGcuH8nF+JNSSBRC_q}eIH2F{yjT_Jfg`4A-mkXyt=Qc5^GA&g_b0iZyrbqy3?dd zOHY`BcR$Y~8%}L)eF<@KD161Fn$Ja*(m;8VlTVfGpLE!*HdqL7k^yiT(2r)j?x;qz zFU6vt4A%%MrXN)d2|$a->M-xwk2^-)MlXJ>FcOUREQmQQl7Sa0Ap^<|jbixEl`{<_1pOucr=efV6_^ zCZX0nLU%la%zG%IproYBkJ05!eJ`%`LqgQyu(vuaEG(oRBi8h}$VFWIAFG1oGeE_D z@RgJa^Y)rA#kqch_BCZ;5QO#=W8}%hsD0M`Y%sqg+p@?c%;`IQQ>(Ux`Nuz2vx+<| z#~5I8owZ_kJP*=uq1Q5|Joh>*;>5(nakpN@dER~cZml4iO&v(zKTkD4zaC=Sq#Q3~&xKjgn4s6= zhO4Tp%`Ge^>WSG0~7rQ18Eo(x6wT-gl~cdU_i(mufSqlr~A!0fje*{mM*} zA3lug$Cx!XHY{d2Vo&}Cy}Nx}&rRpEp##3M5->Q|FeJb!JgB@?VMV03DCsKoI5*EP z^7ExN2}CzMjkADvP;n}jo+|!rftJhxZf4vrOaz$&CGN0m&6 z_INN$PZXgJJuQLrj=G=#yDp+JWXa$s(>JIU3&c|{RfM<%Z6Tt?!iZ#u*s-R)Z{s8(N#gC5+JTdR~zP7fOEIb-|ZriQ|<;l^}(Rc3-_R0hCmppy^ z_>kn?p_!#^R;FIVW|~}03Q9^!3JSJQ%fYt8iGkCeCVHIyl97#J`}FkF!&^x^&4cR9 z=lvfNy?uQ{icKvnG%AE5HRFq7ShGL_-Iu3i2-F)pTh^b%wcsPT)iaMO!m3Kp((ohi z78O%=1vv!|h_>vB$mbZ&(kvQEmo)bZEB%maOH5@qyHL%`li;pu9lNP?s=iZ|%nm`D zQt-1@^*kJv1d|ho_|ryRUL8u<8+L>w$jH;x5)aco>7JJkvf#Gt-{MBml>!~NL(?r1 z+_kM51GVJOH!Hx1#g`9T= zU|r+qTxs#(2+Y}_eM~m57(YprJ~aAtcx8M^p7c78!N{!%R2AC9)!kiYf`4=;iF)3M zF`E3$Bv-v;Yt{!NP{rvMmLelw_lyedmFz;zNwnUsQuVgx&E&Bo(da&~N09<=qTJhC zvcu{;8VzF`tmA!St+`xotoEo|xq!$9V8VFO5fG#ke#77YWV|+8N%aXCMJQ;Z1~K)? zlPAM@gNHym2b1T1oh>gb3mOnj;v^^NW)l5J(uqMvjUVSr2U52Y@3~&Td&@;eRxEIN zAAJDHw-8PVEu%B2NM)ntkMGF-6=~o-Qsfa0<}7R2j&NErlCYUySgubgBZ- zN_@4ZVRg3L1i|epsCD!>M_S!)xb@&KMSN}vMEEmz|rU=+;DL*NG-ose>0&*q&zK$#o=U3#Xj`f zemafzGp0b{K!^ZUBd$HlmNww@>M5~3wqW&biBG{MBw+r5kr=OinfR;M^n-U5YQE`U1vG9yN3!O#FL3-qg;lnOUrNA(S$sTKIw=qK7 zKk_@&9jG45eD0auq5LpL9H!b9ztw4)c@9KPD1!Rt;(EkV&#Ez=F%~r%61jl`dm_3{ zy^W0ythFwN)}|(%#%U0h4IGy&hX69g*naQOp|vzKm|+nMg&4JLD^GlarN)xR(rzu3 z7x+ZI4^lcEnxW5UX%_L8{=8TN9;QOmWCA?qtUda4?V0f!=zH;<_u&ib6JSHiOwG;Bomvd6spM=*&KEN_j&tdV3oh4K$~L7m_99{c7Ig-Q6=g84uB0a3V4`F=6N1 zqc#f^-ZtlzJsol3i7hldJ|ihr=*#1=fTkV?qhd-0xSe7y=7GLG2h_HJimv6Yf1F1$ zL`h!0oAy)(eb>OV=4eJ9vG95M;RJ;w-3Axtk-0h7{7X?}SjQ$2KjuhX%OiJOa=8pP zpt7nej9hBgXmdg=&}VZ)t9Mi_%*+Vw)3dYrQ$m+k+eBJ+gO7ot*J0cj^+4tfKlBuJ zIq&Hf3uB+ddP$@74`KgMfjYJOyS*<*x&Qgu%V}+-*dX zl9D#;824G`LPmP{*JTl&qOPJ17yCT;+A|0fj78369AxClkP82q6(dJ43l%lQ4J2z~ zljXFch0@8B{$5^Ld6I{TGCCRhQU`zPXMfX;KDrlfa=2r4{#YCL1F{|L02mmXXMmdg z0|iEPuWmru%c4X(uBpO|yP&7>hm=F|Fdj9y;8`5Sn#IXV6rg9O5p=pPn3+VTmnFf> zlK@yS0jQ(yK0b=LmUPr>XcF~OxUuZcf)_)jPAfO*`+Up1fzN^-2NfJYFYm^%`4;RT znen7HXpN5sv?r`#mha@d_Zh8x|l zZheUHG`qixuP;eC0t5&guan05rmgKl+b-e-$-Ai$mP%}(>|=)4HV3x0j45z$tgY)g z3|QGKtP_6{dD#ae@{NIF)62+6j`0=?u$OxexVX7V$7@5uO%n6q-cs7k1RM4NoivM) zv5}FHi3uptg|#(50N*W;HchfvB8-^lJ06X=0Y&s!sGJT z>itwCEJUF}z-^w9>=xoFsK0Vsc{o->Wb*X_G_(vx+D-=oL^o z=}{eK3#@nEO{jqZ2ILpi!o~>RI*x7U&a`36;gJ!woa25VlFP@PHz!{Hh;(9;cvpnC z3ivqz$R5a$k&C~IuE4ylqv%UdtuZ)z<4i^ zz6MN$VGU?-5NwbaV8@;tn8W>;=ilGkyb62*eofA-=>y8Vt_o3w<5=%MxPxAuE=;Om zC)_8W7%?;5g9lnShWcB-EDD1<&uWm?Wo2cy0hI3#@^5}22Z8gHS673zhSLXVZvS29 zOBSqo8K5vB$z@eljvfGY>X_2K#6PwP4iobu4U3B;Ne_E zb7TC3AP>H58#yez(Ylbcx*LZ_?tSUf$U%jTy(6k$Y$6i)VFL^ZQupnPfU9r8`G%Zt z)d3Hlexr_W^!TlJKplMRkKe?DD&XLoK>DU012=H+O(1;}NZ$m~H~;wWrjYH{SMlp8 YrCX)tB_(B18%(9CrhDe;k5_*FUp282V*mgE literal 0 HcmV?d00001 diff --git a/raskatovia/docs/task1report.md b/raskatovia/docs/task1report.md index a4672e5..465ae72 100644 --- a/raskatovia/docs/task1report.md +++ b/raskatovia/docs/task1report.md @@ -32,5 +32,7 @@ BST; отсортированный порядок; вставка 23.08 сек; BST на случайных данных оказался самым быстрым. А вот на отсортированных данных дерево сильно замедлилось. Оно вытягивается почти в одну линию и начинает работать похоже на список. Поэтому вставка заняла около 23 секунд вместо 0.06. [при подготовке замеров стало понятно что на отсортированных данных дерево сильно вытягивается в одну сторону, а старая рекурсивная версия могла плохо отработать на 10000 записей Поэтому часть работы с Бст пришлось переделать без рекурсии] +!!График среднего времени вставки сохранён в файле graph.png. + Вывод Связный список подойдёт для небольшого количества данных но для большого справочника он не очень удобен. Хеш таблица лучше подходит если важны быстрые добавление, поиск и удаление. BST удобно использовать когда нужен вывод записей по порядку но обычное дерево сильно зависит от того в каком порядке добавляются элементы. На отсортированных данных оно работает заметно хуже. в целом работа оказалась не самой простой, местами было довольно запутанно особенно с замерами и деревом на отсортированных данных но в итоге было интересно увидеть насколько по-разному ведут себя разные структуры. \ No newline at end of file