volkovva/2026-rff_mp
0
0
Fork 0
forked from UNN/2026-rff_mp
Code Pull Requests 2 Activity

[1] 1-st-exercise #2

Open
volkovva wants to merge 15 commits from 1-st-exercise into develop
pull from: 1-st-exercise
merge into: volkovva:develop
Conversation 0 Commits 15 Files Changed 8 +90 -90
6 changed files with 90 additions and 90 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit c586553b8b - Show all commits

0
VolkovVA/docs/.gitkeep Normal file
View File

0
VolkovVA/docs/data/.gitkeep Normal file
View File

BIN
VolkovVA/docs/data/performance_chart.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 183 KiB

180
VolkovVA/docs/data/results.csv
View File

@ -1,91 +1,91 @@
Структура,Режим,Операция,Время (сек) Структура,Режим,Операция,Время (сек)
LinkedList,случайный,вставка,4.958941400000185 LinkedList,случайный,вставка,4.291091899998719
LinkedList,случайный,поиск,0.008604499998909887 LinkedList,случайный,поиск,0.005068599999503931
LinkedList,случайный,удаление,0.028961699999854318 LinkedList,случайный,удаление,0.019771399998717243
LinkedList,случайный,вставка,4.586040099999082 LinkedList,случайный,вставка,4.525691400001961
LinkedList,случайный,поиск,0.008263100000476697 LinkedList,случайный,поиск,0.005420200002845377
LinkedList,случайный,удаление,0.029679399998713052 LinkedList,случайный,удаление,0.020462399999814807
LinkedList,случайный,вставка,4.6588382000009005 LinkedList,случайный,вставка,4.353839700001117
LinkedList,случайный,поиск,0.007250799999383162 LinkedList,случайный,поиск,0.00541249999878346
LinkedList,случайный,удаление,0.030251800000769435 LinkedList,случайный,удаление,0.023757300001307158
LinkedList,случайный,вставка,4.670033100001092 LinkedList,случайный,вставка,4.502167200000258
LinkedList,случайный,поиск,0.006605799999306328 LinkedList,случайный,поиск,0.010723499999585329
LinkedList,случайный,удаление,0.027991499999188818 LinkedList,случайный,удаление,0.03311329999996815
LinkedList,случайный,вставка,4.748308900001575 LinkedList,случайный,вставка,5.201365899996745
LinkedList,случайный,поиск,0.007203299999673618 LinkedList,случайный,поиск,0.010636599999997998
LinkedList,случайный,удаление,0.03180229999998119 LinkedList,случайный,удаление,0.039027299997542286
LinkedList,отсортированный,вставка,4.111856699999407 LinkedList,отсортированный,вставка,4.315812599998026
LinkedList,отсортированный,поиск,0.032833799999934854 LinkedList,отсортированный,поиск,0.04411020000043209
LinkedList,отсортированный,удаление,0.0238707999997132 LinkedList,отсортированный,удаление,0.030419400001846952
LinkedList,отсортированный,вставка,4.056196399998953 LinkedList,отсортированный,вставка,8.593622799999139
LinkedList,отсортированный,поиск,0.029753599999821745 LinkedList,отсортированный,поиск,0.08360049999828334
LinkedList,отсортированный,удаление,0.02699679999932414 LinkedList,отсортированный,удаление,0.05115080000177841
LinkedList,отсортированный,вставка,4.043270199999824 LinkedList,отсортированный,вставка,8.543958199999906
LinkedList,отсортированный,поиск,0.03809220000039204 LinkedList,отсортированный,поиск,0.09370399999897927
LinkedList,отсортированный,удаление,0.031088699999600067 LinkedList,отсортированный,удаление,0.056215399999928195
LinkedList,отсортированный,вставка,4.068934800001443 LinkedList,отсортированный,вставка,7.622753499999817
LinkedList,отсортированный,поиск,0.03372520000084478 LinkedList,отсортированный,поиск,0.10020520000034594
LinkedList,отсортированный,удаление,0.022044399998776498 LinkedList,отсортированный,удаление,0.06128549999993993
LinkedList,отсортированный,вставка,4.1079007999996975 LinkedList,отсортированный,вставка,8.650270099999034
LinkedList,отсортированный,поиск,0.03892860000087239 LinkedList,отсортированный,поиск,0.07040950000009616
LinkedList,отсортированный,удаление,0.027481600000101025 LinkedList,отсортированный,удаление,0.040762199998425785
HashTable,случайный,вставка,0.30640630000016245 HashTable,случайный,вставка,0.47725569999965956
HashTable,случайный,поиск,0.00013550000039685983 HashTable,случайный,поиск,0.0002153999994334299
HashTable,случайный,удаление,0.0012347000010777265 HashTable,случайный,удаление,0.0027007999997294974
HashTable,случайный,вставка,0.34630660000038915 HashTable,случайный,вставка,0.5317499999982829
HashTable,случайный,поиск,0.0001421999986632727 HashTable,случайный,поиск,0.0003974999999627471
HashTable,случайный,удаление,0.0012489000000641681 HashTable,случайный,удаление,0.005713599999580765
HashTable,случайный,вставка,0.38971809999929974 HashTable,случайный,вставка,0.6429859999989276
HashTable,случайный,поиск,0.00016150000010384247 HashTable,случайный,поиск,0.00022510000053443946
HashTable,случайный,удаление,0.002711900000576861 HashTable,случайный,удаление,0.0043073999986518174
HashTable,случайный,вставка,0.324972099999286 HashTable,случайный,вставка,0.6996447000019543
HashTable,случайный,поиск,0.0001874999998108251 HashTable,случайный,поиск,0.000267400002485374
HashTable,случайный,удаление,0.0017291999993176432 HashTable,случайный,удаление,0.00396790000013425
HashTable,случайный,вставка,0.2981096000003163 HashTable,случайный,вставка,0.6941239000007045
HashTable,случайный,поиск,0.0001320000010309741 HashTable,случайный,поиск,0.0002880000029108487
HashTable,случайный,удаление,0.0012389000003167894 HashTable,случайный,удаление,0.003416699997615069
HashTable,отсортированный,вставка,0.2988248999990901 HashTable,отсортированный,вставка,0.6140038000012282
HashTable,отсортированный,поиск,0.0030752000002394198 HashTable,отсортированный,поиск,0.0050384999995003454
HashTable,отсортированный,удаление,0.0022033000004739733 HashTable,отсортированный,удаление,0.002920400002039969
HashTable,отсортированный,вставка,0.236953599998742 HashTable,отсортированный,вставка,0.546170899997378
HashTable,отсортированный,поиск,0.001772999999957392 HashTable,отсортированный,поиск,0.005110499998409068
HashTable,отсортированный,удаление,0.001366500000585802 HashTable,отсортированный,удаление,0.002819400000589667
HashTable,отсортированный,вставка,0.2778657999988354 HashTable,отсортированный,вставка,0.49733259999993606
HashTable,отсортированный,поиск,0.002423300000373274 HashTable,отсортированный,поиск,0.003421200002776459
HashTable,отсортированный,удаление,0.0014498000000457978 HashTable,отсортированный,удаление,0.0022764000023016706
HashTable,отсортированный,вставка,0.29585169999882055 HashTable,отсортированный,вставка,0.4543197999992117
HashTable,отсортированный,поиск,0.0017410000000381842 HashTable,отсортированный,поиск,0.00394619999860879
HashTable,отсортированный,удаление,0.0011991000010311836 HashTable,отсортированный,удаление,0.0024693000013940036
HashTable,отсортированный,вставка,0.26809420000063255 HashTable,отсортированный,вставка,0.4290051999996649
HashTable,отсортированный,поиск,0.002089999999952852 HashTable,отсортированный,поиск,0.003611500000261003
HashTable,отсортированный,удаление,0.0012606000000232598 HashTable,отсортированный,удаление,0.002442600001813844
BST,случайный,вставка,0.02932920000057493 BST,случайный,вставка,0.045431899998220615
BST,случайный,поиск,0.00011919999997189734 BST,случайный,поиск,0.00016899999900488183
BST,случайный,удаление,0.00013829999988956843 BST,случайный,удаление,0.0002190000013797544
BST,случайный,вставка,0.03383949999988545 BST,случайный,вставка,0.04518879999886849
BST,случайный,поиск,0.00013100000069243833 BST,случайный,поиск,0.0001917000008688774
BST,случайный,удаление,0.00015460000031453092 BST,случайный,удаление,0.00022659999740426429
BST,случайный,вставка,0.03317650000099093 BST,случайный,вставка,0.04384279999794671
BST,случайный,поиск,0.00015159999929892365 BST,случайный,поиск,0.00015949999942677096
BST,случайный,удаление,0.00017430000116291922 BST,случайный,удаление,0.00020090000180061907
BST,случайный,вставка,0.034723400000075344 BST,случайный,вставка,0.047621300000173505
BST,случайный,поиск,0.00012229999992996454 BST,случайный,поиск,0.00017160000061267056
BST,случайный,удаление,0.00013300000136950985 BST,случайный,удаление,0.00021569999807979912
BST,случайный,вставка,0.1100944999998319 BST,случайный,вставка,0.04882440000073984
BST,случайный,поиск,0.00017110000044340268 BST,случайный,поиск,0.00017870000010589138
BST,случайный,удаление,0.00023839999994379468 BST,случайный,удаление,0.00022280000121099874
BST,отсортированный,вставка,6.630453600000692 BST,отсортированный,вставка,14.469153600002755
BST,отсортированный,поиск,0.04603809999935038 BST,отсортированный,поиск,0.13092999999935273
BST,отсортированный,удаление,0.02620779999961087 BST,отсортированный,удаление,0.06794660000014119
BST,отсортированный,вставка,6.207381700000042 BST,отсортированный,вставка,13.552134699999442
BST,отсортированный,поиск,0.05315580000024056 BST,отсортированный,поиск,0.09381570000186912
BST,отсортированный,удаление,0.034192999999504536 BST,отсортированный,удаление,0.048802499997691484
BST,отсортированный,вставка,6.164588699999513 BST,отсортированный,вставка,13.858903200001805
BST,отсортированный,поиск,0.045654399998966255 BST,отсортированный,поиск,0.12883069999952568
BST,отсортированный,удаление,0.025836999999228283 BST,отсортированный,удаление,0.06201040000087232
BST,отсортированный,вставка,6.026949899998726 BST,отсортированный,вставка,14.243588299999828
BST,отсортированный,поиск,0.05018319999908272 BST,отсортированный,поиск,0.10868889999983367
BST,отсортированный,удаление,0.03436810000130208 BST,отсортированный,удаление,0.05314870000074734
BST,отсортированный,вставка,5.9327873000002 BST,отсортированный,вставка,12.31363550000242
BST,отсортированный,поиск,0.041103599998677964 BST,отсортированный,поиск,0.11658590000297409
BST,отсортированный,удаление,0.02514359999986482 BST,отсортированный,удаление,0.053270799999154406

1 Структура Режим Операция Время (сек)
2 LinkedList случайный вставка 4.291091899998719
3 LinkedList случайный поиск 0.005068599999503931
4 LinkedList случайный удаление 0.019771399998717243
5 LinkedList случайный вставка 4.525691400001961
6 LinkedList случайный поиск 0.005420200002845377
7 LinkedList случайный удаление 0.020462399999814807
8 LinkedList случайный вставка 4.353839700001117
9 LinkedList случайный поиск 0.00541249999878346
10 LinkedList случайный удаление 0.023757300001307158
11 LinkedList случайный вставка 4.502167200000258
12 LinkedList случайный поиск 0.010723499999585329
13 LinkedList случайный удаление 0.03311329999996815
14 LinkedList случайный вставка 5.201365899996745
15 LinkedList случайный поиск 0.010636599999997998
16 LinkedList случайный удаление 0.039027299997542286
17 LinkedList отсортированный вставка 4.315812599998026
18 LinkedList отсортированный поиск 0.04411020000043209
19 LinkedList отсортированный удаление 0.030419400001846952
20 LinkedList отсортированный вставка 8.593622799999139
21 LinkedList отсортированный поиск 0.08360049999828334
22 LinkedList отсортированный удаление 0.05115080000177841
23 LinkedList отсортированный вставка 8.543958199999906
24 LinkedList отсортированный поиск 0.09370399999897927
25 LinkedList отсортированный удаление 0.056215399999928195
26 LinkedList отсортированный вставка 7.622753499999817
27 LinkedList отсортированный поиск 0.10020520000034594
28 LinkedList отсортированный удаление 0.06128549999993993
29 LinkedList отсортированный вставка 8.650270099999034
30 LinkedList отсортированный поиск 0.07040950000009616
31 LinkedList отсортированный удаление 0.040762199998425785
32 HashTable случайный вставка 0.47725569999965956
33 HashTable случайный поиск 0.0002153999994334299
34 HashTable случайный удаление 0.0027007999997294974
35 HashTable случайный вставка 0.5317499999982829
36 HashTable случайный поиск 0.0003974999999627471
37 HashTable случайный удаление 0.005713599999580765
38 HashTable случайный вставка 0.6429859999989276
39 HashTable случайный поиск 0.00022510000053443946
40 HashTable случайный удаление 0.0043073999986518174
41 HashTable случайный вставка 0.6996447000019543
42 HashTable случайный поиск 0.000267400002485374
43 HashTable случайный удаление 0.00396790000013425
44 HashTable случайный вставка 0.6941239000007045
45 HashTable случайный поиск 0.0002880000029108487
46 HashTable случайный удаление 0.003416699997615069
47 HashTable отсортированный вставка 0.6140038000012282
48 HashTable отсортированный поиск 0.0050384999995003454
49 HashTable отсортированный удаление 0.002920400002039969
50 HashTable отсортированный вставка 0.546170899997378
51 HashTable отсортированный поиск 0.005110499998409068
52 HashTable отсортированный удаление 0.002819400000589667
53 HashTable отсортированный вставка 0.49733259999993606
54 HashTable отсортированный поиск 0.003421200002776459
55 HashTable отсортированный удаление 0.0022764000023016706
56 HashTable отсортированный вставка 0.4543197999992117
57 HashTable отсортированный поиск 0.00394619999860879
58 HashTable отсортированный удаление 0.0024693000013940036
59 HashTable отсортированный вставка 0.4290051999996649
60 HashTable отсортированный поиск 0.003611500000261003
61 HashTable отсортированный удаление 0.002442600001813844
62 BST случайный вставка 0.045431899998220615
63 BST случайный поиск 0.00016899999900488183
64 BST случайный удаление 0.0002190000013797544
65 BST случайный вставка 0.04518879999886849
66 BST случайный поиск 0.0001917000008688774
67 BST случайный удаление 0.00022659999740426429
68 BST случайный вставка 0.04384279999794671
69 BST случайный поиск 0.00015949999942677096
70 BST случайный удаление 0.00020090000180061907
71 BST случайный вставка 0.047621300000173505
72 BST случайный поиск 0.00017160000061267056
73 BST случайный удаление 0.00021569999807979912
74 BST случайный вставка 0.04882440000073984
75 BST случайный поиск 0.00017870000010589138
76 BST случайный удаление 0.00022280000121099874
77 BST отсортированный вставка 14.469153600002755
78 BST отсортированный поиск 0.13092999999935273
79 BST отсортированный удаление 0.06794660000014119
80 BST отсортированный вставка 13.552134699999442
81 BST отсортированный поиск 0.09381570000186912
82 BST отсортированный удаление 0.048802499997691484
83 BST отсортированный вставка 13.858903200001805
84 BST отсортированный поиск 0.12883069999952568
85 BST отсортированный удаление 0.06201040000087232
86 BST отсортированный вставка 14.243588299999828
87 BST отсортированный поиск 0.10868889999983367
88 BST отсортированный удаление 0.05314870000074734
89 BST отсортированный вставка 12.31363550000242
90 BST отсортированный поиск 0.11658590000297409
91 BST отсортированный удаление 0.053270799999154406

BIN
VolkovVA/docs/~$Отчёт.odt Normal file
View File

Binary file not shown.

BIN
VolkovVA/docs/Отчёт.odt Normal file
View File

Binary file not shown.