UNN/2026-rff_mp
19
15
Fork 116
Code Issues Pull Requests 6 Actions Packages Projects Releases Wiki Activity

Добавление файлов с результатом эксперимента и его графики

Browse Source
This commit is contained in:
Artem 2026-05-20 18:01:46 +03:00
parent 792142a260
commit fd25842806
2 changed files with 109 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
MylnikovAS/task_1/data/performance.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 224 KiB

109
MylnikovAS/task_1/data/results.csv Normal file
View File

@ -0,0 +1,109 @@
Structure,Mode,Operation,Time (sec)
LinkedList,random,insert (number 1),4.815837
LinkedList,random,find (number 1),0.052892
LinkedList,random,delete (number 1),0.027702
LinkedList,random,insert (number 2),4.566321
LinkedList,random,find (number 2),0.049406
LinkedList,random,delete (number 2),0.024055
LinkedList,random,insert (number 3),4.912175
LinkedList,random,find (number 3),0.048987
LinkedList,random,delete (number 3),0.025564
LinkedList,random,insert (number 4),5.096061
LinkedList,random,find (number 4),0.059990
LinkedList,random,delete (number 4),0.026717
LinkedList,random,insert (number 5),5.182869
LinkedList,random,find (number 5),0.055768
LinkedList,random,delete (number 5),0.027361
LinkedList,random,Insert (average),4.914653
LinkedList,random,Find (average),0.053409
LinkedList,random,Delete (average),0.026280
LinkedList,sorted,insert (number 1),4.635120
LinkedList,sorted,find (number 1),0.057343
LinkedList,sorted,delete (number 1),0.028141
LinkedList,sorted,insert (number 2),4.673462
LinkedList,sorted,find (number 2),0.058540
LinkedList,sorted,delete (number 2),0.030570
LinkedList,sorted,insert (number 3),4.720830
LinkedList,sorted,find (number 3),0.050661
LinkedList,sorted,delete (number 3),0.026368
LinkedList,sorted,insert (number 4),4.413700
LinkedList,sorted,find (number 4),0.061699
LinkedList,sorted,delete (number 4),0.040006
LinkedList,sorted,insert (number 5),4.487595
LinkedList,sorted,find (number 5),0.054366
LinkedList,sorted,delete (number 5),0.031918
LinkedList,sorted,Insert (average),4.586142
LinkedList,sorted,Find (average),0.056522
LinkedList,sorted,Delete (average),0.031401
HashTable,random,insert (number 1),0.013673
HashTable,random,find (number 1),0.000142
HashTable,random,delete (number 1),0.000081
HashTable,random,insert (number 2),0.012924
HashTable,random,find (number 2),0.000111
HashTable,random,delete (number 2),0.000056
HashTable,random,insert (number 3),0.013575
HashTable,random,find (number 3),0.000178
HashTable,random,delete (number 3),0.000090
HashTable,random,insert (number 4),0.012327
HashTable,random,find (number 4),0.000112
HashTable,random,delete (number 4),0.000058
HashTable,random,insert (number 5),0.012698
HashTable,random,find (number 5),0.000151
HashTable,random,delete (number 5),0.000055
HashTable,random,Insert (average),0.013039
HashTable,random,Find (average),0.000139
HashTable,random,Delete (average),0.000068
HashTable,sorted,insert (number 1),0.012770
HashTable,sorted,find (number 1),0.000128
HashTable,sorted,delete (number 1),0.000067
HashTable,sorted,insert (number 2),0.030806
HashTable,sorted,find (number 2),0.000143
HashTable,sorted,delete (number 2),0.000074
HashTable,sorted,insert (number 3),0.011925
HashTable,sorted,find (number 3),0.000142
HashTable,sorted,delete (number 3),0.000072
HashTable,sorted,insert (number 4),0.012686
HashTable,sorted,find (number 4),0.000263
HashTable,sorted,delete (number 4),0.000114
HashTable,sorted,insert (number 5),0.011504
HashTable,sorted,find (number 5),0.000139
HashTable,sorted,delete (number 5),0.000075
HashTable,sorted,Insert (average),0.015938
HashTable,sorted,Find (average),0.000163
HashTable,sorted,Delete (average),0.000080
BST,random,insert (number 1),0.042690
BST,random,find (number 1),0.000424
BST,random,delete (number 1),0.000232
BST,random,insert (number 2),0.042969
BST,random,find (number 2),0.000436
BST,random,delete (number 2),0.000248
BST,random,insert (number 3),0.041771
BST,random,find (number 3),0.000462
BST,random,delete (number 3),0.000280
BST,random,insert (number 4),0.046081
BST,random,find (number 4),0.000392
BST,random,delete (number 4),0.000199
BST,random,insert (number 5),0.042080
BST,random,find (number 5),0.000404
BST,random,delete (number 5),0.000213
BST,random,Insert (average),0.043118
BST,random,Find (average),0.000424
BST,random,Delete (average),0.000234
BST,sorted,insert (number 1),21.678231
BST,sorted,find (number 1),0.198191
BST,sorted,delete (number 1),0.080743
BST,sorted,insert (number 2),25.945965
BST,sorted,find (number 2),0.197616
BST,sorted,delete (number 2),0.095071
BST,sorted,insert (number 3),25.663677
BST,sorted,find (number 3),0.194259
BST,sorted,delete (number 3),0.081219
BST,sorted,insert (number 4),22.098788
BST,sorted,find (number 4),0.197365
BST,sorted,delete (number 4),0.090777
BST,sorted,insert (number 5),22.467530
BST,sorted,find (number 5),0.168119
BST,sorted,delete (number 5),0.071693
BST,sorted,Insert (average),23.570838
BST,sorted,Find (average),0.191110
BST,sorted,Delete (average),0.083900
1 Structure Mode Operation Time (sec)
2 LinkedList random insert (number 1) 4.815837
3 LinkedList random find (number 1) 0.052892
4 LinkedList random delete (number 1) 0.027702
5 LinkedList random insert (number 2) 4.566321
6 LinkedList random find (number 2) 0.049406
7 LinkedList random delete (number 2) 0.024055
8 LinkedList random insert (number 3) 4.912175
9 LinkedList random find (number 3) 0.048987
10 LinkedList random delete (number 3) 0.025564
11 LinkedList random insert (number 4) 5.096061
12 LinkedList random find (number 4) 0.059990
13 LinkedList random delete (number 4) 0.026717
14 LinkedList random insert (number 5) 5.182869
15 LinkedList random find (number 5) 0.055768
16 LinkedList random delete (number 5) 0.027361
17 LinkedList random Insert (average) 4.914653
18 LinkedList random Find (average) 0.053409
19 LinkedList random Delete (average) 0.026280
20 LinkedList sorted insert (number 1) 4.635120
21 LinkedList sorted find (number 1) 0.057343
22 LinkedList sorted delete (number 1) 0.028141
23 LinkedList sorted insert (number 2) 4.673462
24 LinkedList sorted find (number 2) 0.058540
25 LinkedList sorted delete (number 2) 0.030570
26 LinkedList sorted insert (number 3) 4.720830
27 LinkedList sorted find (number 3) 0.050661
28 LinkedList sorted delete (number 3) 0.026368
29 LinkedList sorted insert (number 4) 4.413700
30 LinkedList sorted find (number 4) 0.061699
31 LinkedList sorted delete (number 4) 0.040006
32 LinkedList sorted insert (number 5) 4.487595
33 LinkedList sorted find (number 5) 0.054366
34 LinkedList sorted delete (number 5) 0.031918
35 LinkedList sorted Insert (average) 4.586142
36 LinkedList sorted Find (average) 0.056522
37 LinkedList sorted Delete (average) 0.031401
38 HashTable random insert (number 1) 0.013673
39 HashTable random find (number 1) 0.000142
40 HashTable random delete (number 1) 0.000081
41 HashTable random insert (number 2) 0.012924
42 HashTable random find (number 2) 0.000111
43 HashTable random delete (number 2) 0.000056
44 HashTable random insert (number 3) 0.013575
45 HashTable random find (number 3) 0.000178
46 HashTable random delete (number 3) 0.000090
47 HashTable random insert (number 4) 0.012327
48 HashTable random find (number 4) 0.000112
49 HashTable random delete (number 4) 0.000058
50 HashTable random insert (number 5) 0.012698
51 HashTable random find (number 5) 0.000151
52 HashTable random delete (number 5) 0.000055
53 HashTable random Insert (average) 0.013039
54 HashTable random Find (average) 0.000139
55 HashTable random Delete (average) 0.000068
56 HashTable sorted insert (number 1) 0.012770
57 HashTable sorted find (number 1) 0.000128
58 HashTable sorted delete (number 1) 0.000067
59 HashTable sorted insert (number 2) 0.030806
60 HashTable sorted find (number 2) 0.000143
61 HashTable sorted delete (number 2) 0.000074
62 HashTable sorted insert (number 3) 0.011925
63 HashTable sorted find (number 3) 0.000142
64 HashTable sorted delete (number 3) 0.000072
65 HashTable sorted insert (number 4) 0.012686
66 HashTable sorted find (number 4) 0.000263
67 HashTable sorted delete (number 4) 0.000114
68 HashTable sorted insert (number 5) 0.011504
69 HashTable sorted find (number 5) 0.000139
70 HashTable sorted delete (number 5) 0.000075
71 HashTable sorted Insert (average) 0.015938
72 HashTable sorted Find (average) 0.000163
73 HashTable sorted Delete (average) 0.000080
74 BST random insert (number 1) 0.042690
75 BST random find (number 1) 0.000424
76 BST random delete (number 1) 0.000232
77 BST random insert (number 2) 0.042969
78 BST random find (number 2) 0.000436
79 BST random delete (number 2) 0.000248
80 BST random insert (number 3) 0.041771
81 BST random find (number 3) 0.000462
82 BST random delete (number 3) 0.000280
83 BST random insert (number 4) 0.046081
84 BST random find (number 4) 0.000392
85 BST random delete (number 4) 0.000199
86 BST random insert (number 5) 0.042080
87 BST random find (number 5) 0.000404
88 BST random delete (number 5) 0.000213
89 BST random Insert (average) 0.043118
90 BST random Find (average) 0.000424
91 BST random Delete (average) 0.000234
92 BST sorted insert (number 1) 21.678231
93 BST sorted find (number 1) 0.198191
94 BST sorted delete (number 1) 0.080743
95 BST sorted insert (number 2) 25.945965
96 BST sorted find (number 2) 0.197616
97 BST sorted delete (number 2) 0.095071
98 BST sorted insert (number 3) 25.663677
99 BST sorted find (number 3) 0.194259
100 BST sorted delete (number 3) 0.081219
101 BST sorted insert (number 4) 22.098788
102 BST sorted find (number 4) 0.197365
103 BST sorted delete (number 4) 0.090777
104 BST sorted insert (number 5) 22.467530
105 BST sorted find (number 5) 0.168119
106 BST sorted delete (number 5) 0.071693
107 BST sorted Insert (average) 23.570838
108 BST sorted Find (average) 0.191110
109 BST sorted Delete (average) 0.083900