MochalovAE/2026-rff_mp
1
0
Fork 0
forked from UNN/2026-rff_mp
Code Pull Requests Activity

Vivod_programs

Browse Source
This commit is contained in:
Андрей Мочалов 2026-05-19 21:22:23 +03:00
parent 2670cbf971
commit 91f5558c26
3 changed files with 55 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
MochalovAE/docs/data/docs/data/bst_comparison.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 111 KiB

BIN
MochalovAE/docs/data/docs/data/performance_graphs.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 196 KiB

55
MochalovAE/docs/data/docs/data/results.csv Normal file
View File

@ -0,0 +1,55 @@
Структура,Режим,Операция,Повторение,Время (сек)
LinkedList,случайный,вставка,1,0.03496520034968853
LinkedList,случайный,поиск,1,0.0024053999222815037
LinkedList,случайный,удаление,1,0.0017062998376786709
LinkedList,случайный,вставка,2,0.03592699998989701
LinkedList,случайный,поиск,2,0.0025174999609589577
LinkedList,случайный,удаление,2,0.0017702998593449593
LinkedList,случайный,вставка,3,0.036106400191783905
LinkedList,случайный,поиск,3,0.0025186999700963497
LinkedList,случайный,удаление,3,0.0018314998596906662
LinkedList,отсортированный,вставка,1,0.034534099977463484
LinkedList,отсортированный,поиск,1,0.0022730999626219273
LinkedList,отсортированный,удаление,1,0.0016123000532388687
LinkedList,отсортированный,вставка,2,0.03558169957250357
LinkedList,отсортированный,поиск,2,0.0023171999491751194
LinkedList,отсортированный,удаление,2,0.0016826996579766273
LinkedList,отсортированный,вставка,3,0.035759199876338243
LinkedList,отсортированный,поиск,3,0.002439000178128481
LinkedList,отсортированный,удаление,3,0.0016725999303162098
HashTable,случайный,вставка,1,0.0011891997419297695
HashTable,случайный,поиск,1,0.00010489998385310173
HashTable,случайный,удаление,1,5.379971116781235e-05
HashTable,случайный,вставка,2,0.0012579001486301422
HashTable,случайный,поиск,2,0.00010289996862411499
HashTable,случайный,удаление,2,4.940014332532883e-05
HashTable,случайный,вставка,3,0.0009469999931752682
HashTable,случайный,поиск,3,9.449990466237068e-05
HashTable,случайный,удаление,3,4.829978570342064e-05
HashTable,отсортированный,вставка,1,0.0010619000531733036
HashTable,отсортированный,поиск,1,9.940005838871002e-05
HashTable,отсортированный,удаление,1,5.1099807024002075e-05
HashTable,отсортированный,вставка,2,0.001053099986165762
HashTable,отсортированный,поиск,2,9.3899667263031e-05
HashTable,отсортированный,удаление,2,4.860013723373413e-05
HashTable,отсортированный,вставка,3,0.0009654001332819462
HashTable,отсортированный,поиск,3,9.580003097653389e-05
HashTable,отсортированный,удаление,3,4.950026050209999e-05
BST,случайный,вставка,1,0.001164199784398079
BST,случайный,поиск,1,0.00010720035061240196
BST,случайный,удаление,1,7.699988782405853e-05
BST,случайный,вставка,2,0.0012410003691911697
BST,случайный,поиск,2,0.00012720003724098206
BST,случайный,удаление,2,7.279962301254272e-05
BST,случайный,вставка,3,0.0014863996766507626
BST,случайный,поиск,3,0.00015929993242025375
BST,случайный,удаление,3,0.0001150001771748066
BST,отсортированный,вставка,1,0.045572500210255384
BST,отсортированный,поиск,1,0.0033289999701082706
BST,отсортированный,удаление,1,0.004508600104600191
BST,отсортированный,вставка,2,0.0455825999379158
BST,отсортированный,поиск,2,0.0032161003910005093
BST,отсортированный,удаление,2,0.004535199608653784
BST,отсортированный,вставка,3,0.04556129965931177
BST,отсортированный,поиск,3,0.0032897000201046467
BST,отсортированный,удаление,3,0.004433500114828348
1 Структура Режим Операция Повторение Время (сек)
2 LinkedList случайный вставка 1 0.03496520034968853
3 LinkedList случайный поиск 1 0.0024053999222815037
4 LinkedList случайный удаление 1 0.0017062998376786709
5 LinkedList случайный вставка 2 0.03592699998989701
6 LinkedList случайный поиск 2 0.0025174999609589577
7 LinkedList случайный удаление 2 0.0017702998593449593
8 LinkedList случайный вставка 3 0.036106400191783905
9 LinkedList случайный поиск 3 0.0025186999700963497
10 LinkedList случайный удаление 3 0.0018314998596906662
11 LinkedList отсортированный вставка 1 0.034534099977463484
12 LinkedList отсортированный поиск 1 0.0022730999626219273
13 LinkedList отсортированный удаление 1 0.0016123000532388687
14 LinkedList отсортированный вставка 2 0.03558169957250357
15 LinkedList отсортированный поиск 2 0.0023171999491751194
16 LinkedList отсортированный удаление 2 0.0016826996579766273
17 LinkedList отсортированный вставка 3 0.035759199876338243
18 LinkedList отсортированный поиск 3 0.002439000178128481
19 LinkedList отсортированный удаление 3 0.0016725999303162098
20 HashTable случайный вставка 1 0.0011891997419297695
21 HashTable случайный поиск 1 0.00010489998385310173
22 HashTable случайный удаление 1 5.379971116781235e-05
23 HashTable случайный вставка 2 0.0012579001486301422
24 HashTable случайный поиск 2 0.00010289996862411499
25 HashTable случайный удаление 2 4.940014332532883e-05
26 HashTable случайный вставка 3 0.0009469999931752682
27 HashTable случайный поиск 3 9.449990466237068e-05
28 HashTable случайный удаление 3 4.829978570342064e-05
29 HashTable отсортированный вставка 1 0.0010619000531733036
30 HashTable отсортированный поиск 1 9.940005838871002e-05
31 HashTable отсортированный удаление 1 5.1099807024002075e-05
32 HashTable отсортированный вставка 2 0.001053099986165762
33 HashTable отсортированный поиск 2 9.3899667263031e-05
34 HashTable отсортированный удаление 2 4.860013723373413e-05
35 HashTable отсортированный вставка 3 0.0009654001332819462
36 HashTable отсортированный поиск 3 9.580003097653389e-05
37 HashTable отсортированный удаление 3 4.950026050209999e-05
38 BST случайный вставка 1 0.001164199784398079
39 BST случайный поиск 1 0.00010720035061240196
40 BST случайный удаление 1 7.699988782405853e-05
41 BST случайный вставка 2 0.0012410003691911697
42 BST случайный поиск 2 0.00012720003724098206
43 BST случайный удаление 2 7.279962301254272e-05
44 BST случайный вставка 3 0.0014863996766507626
45 BST случайный поиск 3 0.00015929993242025375
46 BST случайный удаление 3 0.0001150001771748066
47 BST отсортированный вставка 1 0.045572500210255384
48 BST отсортированный поиск 1 0.0033289999701082706
49 BST отсортированный удаление 1 0.004508600104600191
50 BST отсортированный вставка 2 0.0455825999379158
51 BST отсортированный поиск 2 0.0032161003910005093
52 BST отсортированный удаление 2 0.004535199608653784
53 BST отсортированный вставка 3 0.04556129965931177
54 BST отсортированный поиск 3 0.0032897000201046467
55 BST отсортированный удаление 3 0.004433500114828348