diff --git a/VolkovVA/docs/data/grafic.py b/VolkovVA/docs/data/grafic.py deleted file mode 100644 index ae5e74d..0000000 --- a/VolkovVA/docs/data/grafic.py +++ /dev/null @@ -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() \ No newline at end of file diff --git a/VolkovVA/docs/data/performance_chart.png b/VolkovVA/docs/data/performance_chart.png deleted file mode 100644 index 8162b0c..0000000 Binary files a/VolkovVA/docs/data/performance_chart.png and /dev/null differ diff --git a/VolkovVA/docs/data/results.csv b/VolkovVA/docs/data/results.csv deleted file mode 100644 index 5fe986d..0000000 --- a/VolkovVA/docs/data/results.csv +++ /dev/null @@ -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