_
This commit is contained in:
parent
c586553b8b
commit
c7e471c87a
|
|
@ -1,61 +0,0 @@
|
||||||
import csv
|
|
||||||
import matplotlib.pyplot as plt
|
|
||||||
from collections import defaultdict
|
|
||||||
|
|
||||||
pth = r"C:\Users\vva26\2026-rff_mp\VolkovVA\docs\data\results.csv"
|
|
||||||
grf = r"C:\Users\vva26\2026-rff_mp\VolkovVA\docs\performance_chart.png"
|
|
||||||
|
|
||||||
dct = defaultdict(lambda: defaultdict(list))
|
|
||||||
|
|
||||||
with open(pth, "r", encoding="utf-8") as f:
|
|
||||||
rdr = csv.reader(f)
|
|
||||||
nxt = next(rdr)
|
|
||||||
|
|
||||||
for row in rdr:
|
|
||||||
if not row:
|
|
||||||
continue
|
|
||||||
str, mod, ope, tim = row
|
|
||||||
key = f"{str}\n({ope})"
|
|
||||||
dct[key][mod].append(float(tim))
|
|
||||||
|
|
||||||
lbl = []
|
|
||||||
rnd = []
|
|
||||||
srt = []
|
|
||||||
|
|
||||||
for key, mds in dct.items():
|
|
||||||
lbl.append(key)
|
|
||||||
avg_rnd = sum(mds["случайный"]) / len(mds["случайный"]) if mds["случайный"] else 0
|
|
||||||
avg_srt = sum(mds["отсортированный"]) / len(mds["отсортированный"]) if mds["отсортированный"] else 0
|
|
||||||
rnd.append(avg_rnd)
|
|
||||||
srt.append(avg_srt)
|
|
||||||
|
|
||||||
idx = range(len(lbl))
|
|
||||||
wth = 0.35
|
|
||||||
|
|
||||||
x_rnd = []
|
|
||||||
for i in idx:
|
|
||||||
x_rnd.append(i - wth/2)
|
|
||||||
|
|
||||||
x_srt = []
|
|
||||||
for i in idx:
|
|
||||||
x_srt.append(i + wth/2)
|
|
||||||
|
|
||||||
fig, axs = plt.subplots(figsize=(11, 6))
|
|
||||||
|
|
||||||
bar1 = axs.bar(x_rnd, rnd, wth, label='Случайные данные', color='#3498db')
|
|
||||||
bar2 = axs.bar(x_srt, srt, wth, label='Отсортированные данные', color='#e74c3c')
|
|
||||||
|
|
||||||
axs.set_title('Сравнение скорости операций в различных структурах данных', fontsize=13, fontweight='bold', pad=15)
|
|
||||||
axs.set_xticks(idx)
|
|
||||||
axs.set_xticklabels(lbl, rotation=15, ha='right', fontsize=10)
|
|
||||||
axs.legend(fontsize=10)
|
|
||||||
axs.grid(axis='y', linestyle='--', alpha=0.5)
|
|
||||||
|
|
||||||
axs.set_yscale('log')
|
|
||||||
axs.set_ylabel('Время выполнения в сек (Логарифмическая шкала)', fontsize=11)
|
|
||||||
|
|
||||||
plt.tight_layout()
|
|
||||||
|
|
||||||
plt.savefig(grf, dpi=300)
|
|
||||||
print(f"\n[OK] График сохранен в: {grf}")
|
|
||||||
plt.show()
|
|
||||||
Binary file not shown.
|
Before Width: | Height: | Size: 183 KiB |
|
|
@ -1,91 +0,0 @@
|
||||||
Структура,Режим,Операция,Время (сек)
|
|
||||||
LinkedList,случайный,вставка,4.291091899998719
|
|
||||||
LinkedList,случайный,поиск,0.005068599999503931
|
|
||||||
LinkedList,случайный,удаление,0.019771399998717243
|
|
||||||
LinkedList,случайный,вставка,4.525691400001961
|
|
||||||
LinkedList,случайный,поиск,0.005420200002845377
|
|
||||||
LinkedList,случайный,удаление,0.020462399999814807
|
|
||||||
LinkedList,случайный,вставка,4.353839700001117
|
|
||||||
LinkedList,случайный,поиск,0.00541249999878346
|
|
||||||
LinkedList,случайный,удаление,0.023757300001307158
|
|
||||||
LinkedList,случайный,вставка,4.502167200000258
|
|
||||||
LinkedList,случайный,поиск,0.010723499999585329
|
|
||||||
LinkedList,случайный,удаление,0.03311329999996815
|
|
||||||
LinkedList,случайный,вставка,5.201365899996745
|
|
||||||
LinkedList,случайный,поиск,0.010636599999997998
|
|
||||||
LinkedList,случайный,удаление,0.039027299997542286
|
|
||||||
LinkedList,отсортированный,вставка,4.315812599998026
|
|
||||||
LinkedList,отсортированный,поиск,0.04411020000043209
|
|
||||||
LinkedList,отсортированный,удаление,0.030419400001846952
|
|
||||||
LinkedList,отсортированный,вставка,8.593622799999139
|
|
||||||
LinkedList,отсортированный,поиск,0.08360049999828334
|
|
||||||
LinkedList,отсортированный,удаление,0.05115080000177841
|
|
||||||
LinkedList,отсортированный,вставка,8.543958199999906
|
|
||||||
LinkedList,отсортированный,поиск,0.09370399999897927
|
|
||||||
LinkedList,отсортированный,удаление,0.056215399999928195
|
|
||||||
LinkedList,отсортированный,вставка,7.622753499999817
|
|
||||||
LinkedList,отсортированный,поиск,0.10020520000034594
|
|
||||||
LinkedList,отсортированный,удаление,0.06128549999993993
|
|
||||||
LinkedList,отсортированный,вставка,8.650270099999034
|
|
||||||
LinkedList,отсортированный,поиск,0.07040950000009616
|
|
||||||
LinkedList,отсортированный,удаление,0.040762199998425785
|
|
||||||
HashTable,случайный,вставка,0.47725569999965956
|
|
||||||
HashTable,случайный,поиск,0.0002153999994334299
|
|
||||||
HashTable,случайный,удаление,0.0027007999997294974
|
|
||||||
HashTable,случайный,вставка,0.5317499999982829
|
|
||||||
HashTable,случайный,поиск,0.0003974999999627471
|
|
||||||
HashTable,случайный,удаление,0.005713599999580765
|
|
||||||
HashTable,случайный,вставка,0.6429859999989276
|
|
||||||
HashTable,случайный,поиск,0.00022510000053443946
|
|
||||||
HashTable,случайный,удаление,0.0043073999986518174
|
|
||||||
HashTable,случайный,вставка,0.6996447000019543
|
|
||||||
HashTable,случайный,поиск,0.000267400002485374
|
|
||||||
HashTable,случайный,удаление,0.00396790000013425
|
|
||||||
HashTable,случайный,вставка,0.6941239000007045
|
|
||||||
HashTable,случайный,поиск,0.0002880000029108487
|
|
||||||
HashTable,случайный,удаление,0.003416699997615069
|
|
||||||
HashTable,отсортированный,вставка,0.6140038000012282
|
|
||||||
HashTable,отсортированный,поиск,0.0050384999995003454
|
|
||||||
HashTable,отсортированный,удаление,0.002920400002039969
|
|
||||||
HashTable,отсортированный,вставка,0.546170899997378
|
|
||||||
HashTable,отсортированный,поиск,0.005110499998409068
|
|
||||||
HashTable,отсортированный,удаление,0.002819400000589667
|
|
||||||
HashTable,отсортированный,вставка,0.49733259999993606
|
|
||||||
HashTable,отсортированный,поиск,0.003421200002776459
|
|
||||||
HashTable,отсортированный,удаление,0.0022764000023016706
|
|
||||||
HashTable,отсортированный,вставка,0.4543197999992117
|
|
||||||
HashTable,отсортированный,поиск,0.00394619999860879
|
|
||||||
HashTable,отсортированный,удаление,0.0024693000013940036
|
|
||||||
HashTable,отсортированный,вставка,0.4290051999996649
|
|
||||||
HashTable,отсортированный,поиск,0.003611500000261003
|
|
||||||
HashTable,отсортированный,удаление,0.002442600001813844
|
|
||||||
BST,случайный,вставка,0.045431899998220615
|
|
||||||
BST,случайный,поиск,0.00016899999900488183
|
|
||||||
BST,случайный,удаление,0.0002190000013797544
|
|
||||||
BST,случайный,вставка,0.04518879999886849
|
|
||||||
BST,случайный,поиск,0.0001917000008688774
|
|
||||||
BST,случайный,удаление,0.00022659999740426429
|
|
||||||
BST,случайный,вставка,0.04384279999794671
|
|
||||||
BST,случайный,поиск,0.00015949999942677096
|
|
||||||
BST,случайный,удаление,0.00020090000180061907
|
|
||||||
BST,случайный,вставка,0.047621300000173505
|
|
||||||
BST,случайный,поиск,0.00017160000061267056
|
|
||||||
BST,случайный,удаление,0.00021569999807979912
|
|
||||||
BST,случайный,вставка,0.04882440000073984
|
|
||||||
BST,случайный,поиск,0.00017870000010589138
|
|
||||||
BST,случайный,удаление,0.00022280000121099874
|
|
||||||
BST,отсортированный,вставка,14.469153600002755
|
|
||||||
BST,отсортированный,поиск,0.13092999999935273
|
|
||||||
BST,отсортированный,удаление,0.06794660000014119
|
|
||||||
BST,отсортированный,вставка,13.552134699999442
|
|
||||||
BST,отсортированный,поиск,0.09381570000186912
|
|
||||||
BST,отсортированный,удаление,0.048802499997691484
|
|
||||||
BST,отсортированный,вставка,13.858903200001805
|
|
||||||
BST,отсортированный,поиск,0.12883069999952568
|
|
||||||
BST,отсортированный,удаление,0.06201040000087232
|
|
||||||
BST,отсортированный,вставка,14.243588299999828
|
|
||||||
BST,отсортированный,поиск,0.10868889999983367
|
|
||||||
BST,отсортированный,удаление,0.05314870000074734
|
|
||||||
BST,отсортированный,вставка,12.31363550000242
|
|
||||||
BST,отсортированный,поиск,0.11658590000297409
|
|
||||||
BST,отсортированный,удаление,0.053270799999154406
|
|
||||||
|
Loading…
Reference in New Issue
Block a user