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

Закончен отчёт по 1 лабе

Browse Source
This commit is contained in:
oSTEVEo 2026-04-11 14:23:15 +03:00
parent 94a9cba182
commit cd62d229a5
5 changed files with 247 additions and 43 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

225
MusinAA/docs/Report 1.ipynb
View File

File diff suppressed because one or more lines are too long

31
MusinAA/docs/data/results.csv
View File

@ -1,31 +0,0 @@
Структура,Режим,Вставка,Поиск,Удаление
Связанный список,Cлучайный,4.661078881000321,0.012941928999680385,0.020117076999667916
Хэш-таблица,Cлучайный,0.18879180299973086,0.0014481220005109208,0.0012560499999381136
Бинарное дерево,Cлучайный,0.01616830700004357,0.00016560199946979992,0.00016564300040045055
Связанный список,Отсортированный,5.038275819999399,0.07141196100019442,0.1353478549999636
Хэш-таблица,Отсортированный,0.1631836659998953,0.003129734999674838,0.003202291999514273
Бинарное дерево,Отсортированный,0.16634428900033527,0.0017354540004816954,0.001874036000117485
Связанный список,Cлучайный,4.664316974999565,0.014653709000413073,0.02280332600003021
Хэш-таблица,Cлучайный,0.186777711999639,0.0010283499996148748,0.0009878339997158037
Бинарное дерево,Cлучайный,0.016256722999969497,0.00015175599946815055,0.0001649409996389295
Связанный список,Отсортированный,5.907060995999927,0.08458327099924645,0.12409427100010362
Хэш-таблица,Отсортированный,0.18781050100005814,0.003518858999996155,0.0038270310005827923
Бинарное дерево,Отсортированный,0.17500397699950554,0.0019018089997189236,0.001833940000324219
Связанный список,Cлучайный,5.755159846999959,0.016742109000006167,0.026386416000605095
Хэш-таблица,Cлучайный,0.22951744300007704,0.0009921219998432207,0.0011742059996322496
Бинарное дерево,Cлучайный,0.01580532200023299,0.00017768500038073398,0.00019722199976968113
Связанный список,Отсортированный,6.30150953500015,0.11176149099992472,0.1474957850005012
Хэш-таблица,Отсортированный,0.18557919999966543,0.003155624000100943,0.002713390000280924
Бинарное дерево,Отсортированный,0.19082545899982506,0.001985636999961571,0.002389950000178942
Связанный список,Cлучайный,6.395210606000546,0.014804241999627266,0.02304338900012226
Хэш-таблица,Cлучайный,0.1902105980007036,0.000852088000101503,0.0009626670007492066
Бинарное дерево,Cлучайный,0.01663886400001502,0.00016400000004068715,0.000184548000106588
Связанный список,Отсортированный,4.850914527999521,0.0771323629996914,0.1152741280002374
Хэш-таблица,Отсортированный,0.17607759100064868,0.002924628000073426,0.0033850670006358996
Бинарное дерево,Отсортированный,0.19345043999965128,0.0018585970001367969,0.0019752460002564476
Связанный список,Cлучайный,4.803303787999539,0.015972447000422108,0.0223228390004806
Хэш-таблица,Cлучайный,0.19020581800032232,0.0011616620004133438,0.0009839170006671338
Бинарное дерево,Cлучайный,0.016469425000650517,0.000160212000082538,0.00017693399968266021
Связанный список,Отсортированный,4.741838529000233,0.075463203000254,0.10462550600004761
Хэш-таблица,Отсортированный,0.16722737300005974,0.004002030999799899,0.005207103999964602
Бинарное дерево,Отсортированный,0.16575109800032806,0.0020921670002280734,0.002277146999404067
1 Структура Режим Вставка Поиск Удаление
2 Связанный список Cлучайный 4.661078881000321 0.012941928999680385 0.020117076999667916
3 Хэш-таблица Cлучайный 0.18879180299973086 0.0014481220005109208 0.0012560499999381136
4 Бинарное дерево Cлучайный 0.01616830700004357 0.00016560199946979992 0.00016564300040045055
5 Связанный список Отсортированный 5.038275819999399 0.07141196100019442 0.1353478549999636
6 Хэш-таблица Отсортированный 0.1631836659998953 0.003129734999674838 0.003202291999514273
7 Бинарное дерево Отсортированный 0.16634428900033527 0.0017354540004816954 0.001874036000117485
8 Связанный список Cлучайный 4.664316974999565 0.014653709000413073 0.02280332600003021
9 Хэш-таблица Cлучайный 0.186777711999639 0.0010283499996148748 0.0009878339997158037
10 Бинарное дерево Cлучайный 0.016256722999969497 0.00015175599946815055 0.0001649409996389295
11 Связанный список Отсортированный 5.907060995999927 0.08458327099924645 0.12409427100010362
12 Хэш-таблица Отсортированный 0.18781050100005814 0.003518858999996155 0.0038270310005827923
13 Бинарное дерево Отсортированный 0.17500397699950554 0.0019018089997189236 0.001833940000324219
14 Связанный список Cлучайный 5.755159846999959 0.016742109000006167 0.026386416000605095
15 Хэш-таблица Cлучайный 0.22951744300007704 0.0009921219998432207 0.0011742059996322496
16 Бинарное дерево Cлучайный 0.01580532200023299 0.00017768500038073398 0.00019722199976968113
17 Связанный список Отсортированный 6.30150953500015 0.11176149099992472 0.1474957850005012
18 Хэш-таблица Отсортированный 0.18557919999966543 0.003155624000100943 0.002713390000280924
19 Бинарное дерево Отсортированный 0.19082545899982506 0.001985636999961571 0.002389950000178942
20 Связанный список Cлучайный 6.395210606000546 0.014804241999627266 0.02304338900012226
21 Хэш-таблица Cлучайный 0.1902105980007036 0.000852088000101503 0.0009626670007492066
22 Бинарное дерево Cлучайный 0.01663886400001502 0.00016400000004068715 0.000184548000106588
23 Связанный список Отсортированный 4.850914527999521 0.0771323629996914 0.1152741280002374
24 Хэш-таблица Отсортированный 0.17607759100064868 0.002924628000073426 0.0033850670006358996
25 Бинарное дерево Отсортированный 0.19345043999965128 0.0018585970001367969 0.0019752460002564476
26 Связанный список Cлучайный 4.803303787999539 0.015972447000422108 0.0223228390004806
27 Хэш-таблица Cлучайный 0.19020581800032232 0.0011616620004133438 0.0009839170006671338
28 Бинарное дерево Cлучайный 0.016469425000650517 0.000160212000082538 0.00017693399968266021
29 Связанный список Отсортированный 4.741838529000233 0.075463203000254 0.10462550600004761
30 Хэш-таблица Отсортированный 0.16722737300005974 0.004002030999799899 0.005207103999964602
31 Бинарное дерево Отсортированный 0.16575109800032806 0.0020921670002280734 0.002277146999404067

BIN
MusinAA/docs/data/task1/performance_plot.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 71 KiB

31
MusinAA/docs/data/task1/results.csv Normal file
View File

@ -0,0 +1,31 @@
Структура,Режим,Вставка,Поиск,Удаление
Связанный список,Cлучайный,0.09829891600020346,0.0007068659997457871,0.0005386180000641616
Хэш-таблица,Cлучайный,0.04794800999934523,0.00069890399936412,0.00033887100016727345
Бинарное дерево,Cлучайный,0.014146466999591212,0.00019723300010809908,0.00022258500030147843
Связанный список,Отсортированный,0.16592630900049699,0.0017924130006576888,0.001010537000183831
Хэш-таблица,Отсортированный,0.04675658399992244,0.000497691000418854,0.00027706199944077525
Бинарное дерево,Отсортированный,0.098506346999784,0.001621370999600913,0.0008596789994044229
Связанный список,Cлучайный,0.07528530299987324,0.0006713170005241409,0.0004351130000941339
Хэш-таблица,Cлучайный,0.04169118899972091,0.0004370679998828564,0.0002442360000713961
Бинарное дерево,Cлучайный,0.009762656000020797,0.0001406600003974745,8.869900011632126e-05
Связанный список,Отсортированный,0.15083865700034949,0.001965620000191848,0.0009268670000892598
Хэш-таблица,Отсортированный,0.04658651899990218,0.0004731760000140639,0.00026295399948139675
Бинарное дерево,Отсортированный,0.10888835700006894,0.0032681640004739165,0.0010110960001838976
Связанный список,Cлучайный,0.09252672599996004,0.0014638780003224383,0.0009516599993730779
Хэш-таблица,Cлучайный,0.04701576600018598,0.0004413979995661066,0.00024472499990224605
Бинарное дерево,Cлучайный,0.010519597999518737,0.00015120700027182465,0.00012815900026907912
Связанный список,Отсортированный,0.15883956299967394,0.001480011000239756,0.0007378059999609832
Хэш-таблица,Отсортированный,0.043343710000044666,0.0005192710004848777,0.0002623249993121135
Бинарное дерево,Отсортированный,0.19170180800028902,0.0011184409995621536,0.0008248280000771047
Связанный список,Cлучайный,0.09595573600017815,0.0009538959993733442,0.0004928719999952591
Хэш-таблица,Cлучайный,0.04453241200008051,0.000944256999900972,0.0005029280000599101
Бинарное дерево,Cлучайный,0.011908257000868616,0.0001221530001203064,0.00011502899997140048
Связанный список,Отсортированный,0.16769071699945926,0.0015361639998445753,0.0011414199998398544
Хэш-таблица,Отсортированный,0.05018426599963277,0.0006002179998176871,0.000283696000224154
Бинарное дерево,Отсортированный,0.09999411199987662,0.0010742320000645122,0.0009550129998388002
Связанный список,Cлучайный,0.08812657299949933,0.0006700599997202517,0.0006053869992683758
Хэш-таблица,Cлучайный,0.042967892999513424,0.0005705349994968856,0.0002917279998655431
Бинарное дерево,Cлучайный,0.01326883900037501,0.00013954399946669582,0.00013297800069267396
Связанный список,Отсортированный,0.16893773900028464,0.0017602859998078202,0.0007569420004074345
Хэш-таблица,Отсортированный,0.05997269399995275,0.000543855999239895,0.0002741980006248923
Бинарное дерево,Отсортированный,0.11176624800009449,0.0010512540002309834,0.0007160159993873094
1 Структура Режим Вставка Поиск Удаление
2 Связанный список Cлучайный 0.09829891600020346 0.0007068659997457871 0.0005386180000641616
3 Хэш-таблица Cлучайный 0.04794800999934523 0.00069890399936412 0.00033887100016727345
4 Бинарное дерево Cлучайный 0.014146466999591212 0.00019723300010809908 0.00022258500030147843
5 Связанный список Отсортированный 0.16592630900049699 0.0017924130006576888 0.001010537000183831
6 Хэш-таблица Отсортированный 0.04675658399992244 0.000497691000418854 0.00027706199944077525
7 Бинарное дерево Отсортированный 0.098506346999784 0.001621370999600913 0.0008596789994044229
8 Связанный список Cлучайный 0.07528530299987324 0.0006713170005241409 0.0004351130000941339
9 Хэш-таблица Cлучайный 0.04169118899972091 0.0004370679998828564 0.0002442360000713961
10 Бинарное дерево Cлучайный 0.009762656000020797 0.0001406600003974745 8.869900011632126e-05
11 Связанный список Отсортированный 0.15083865700034949 0.001965620000191848 0.0009268670000892598
12 Хэш-таблица Отсортированный 0.04658651899990218 0.0004731760000140639 0.00026295399948139675
13 Бинарное дерево Отсортированный 0.10888835700006894 0.0032681640004739165 0.0010110960001838976
14 Связанный список Cлучайный 0.09252672599996004 0.0014638780003224383 0.0009516599993730779
15 Хэш-таблица Cлучайный 0.04701576600018598 0.0004413979995661066 0.00024472499990224605
16 Бинарное дерево Cлучайный 0.010519597999518737 0.00015120700027182465 0.00012815900026907912
17 Связанный список Отсортированный 0.15883956299967394 0.001480011000239756 0.0007378059999609832
18 Хэш-таблица Отсортированный 0.043343710000044666 0.0005192710004848777 0.0002623249993121135
19 Бинарное дерево Отсортированный 0.19170180800028902 0.0011184409995621536 0.0008248280000771047
20 Связанный список Cлучайный 0.09595573600017815 0.0009538959993733442 0.0004928719999952591
21 Хэш-таблица Cлучайный 0.04453241200008051 0.000944256999900972 0.0005029280000599101
22 Бинарное дерево Cлучайный 0.011908257000868616 0.0001221530001203064 0.00011502899997140048
23 Связанный список Отсортированный 0.16769071699945926 0.0015361639998445753 0.0011414199998398544
24 Хэш-таблица Отсортированный 0.05018426599963277 0.0006002179998176871 0.000283696000224154
25 Бинарное дерево Отсортированный 0.09999411199987662 0.0010742320000645122 0.0009550129998388002
26 Связанный список Cлучайный 0.08812657299949933 0.0006700599997202517 0.0006053869992683758
27 Хэш-таблица Cлучайный 0.042967892999513424 0.0005705349994968856 0.0002917279998655431
28 Бинарное дерево Cлучайный 0.01326883900037501 0.00013954399946669582 0.00013297800069267396
29 Связанный список Отсортированный 0.16893773900028464 0.0017602859998078202 0.0007569420004074345
30 Хэш-таблица Отсортированный 0.05997269399995275 0.000543855999239895 0.0002741980006248923
31 Бинарное дерево Отсортированный 0.11176624800009449 0.0010512540002309834 0.0007160159993873094

3
MusinAA/task1/structures/LinkedList.py
View File

@ -19,6 +19,9 @@ def ll_insert(head : dict|None, name: str, phone: str) -> dict:
currentNode = head currentNode = head
while currentNode['next'] != None: while currentNode['next'] != None:
if currentNode['name'] == name:
currentNode['phone'] = phone
return head
currentNode = currentNode['next'] currentNode = currentNode['next']
currentNode['next'] = newNode currentNode['next'] = newNode
return head return head