From cf755242e1187586ba5d8c8f363a364c4e5ccb7a Mon Sep 17 00:00:00 2001
From: MariiaOs <osmariad@gmail.com>
Date: Sun, 17 May 2026 15:15:28 +0300
Subject: [PATCH] [1] task 1

---
 .DS_Store                     | Bin 6148 -> 0 bytes
 osipovamd/docs/data/.DS_Store | Bin 6148 -> 0 bytes
 osipovamd/docs/results.csv    |  36 +++++++++++++++++-----------------
 osipovamd/docs/task1.py       |  18 +++--------------
 4 files changed, 21 insertions(+), 33 deletions(-)
 delete mode 100644 .DS_Store
 delete mode 100644 osipovamd/docs/data/.DS_Store

diff --git a/.DS_Store b/.DS_Store
deleted file mode 100644
index 614e5c24286b46cb4cb33c971bba16034609218d..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 6148
zcmeHKPfrs;6n_Inwji=VD}SQN#$HSyh=Len47EU%7z3dMi-2{vyOfpfOtZUf1wzuR
z-uwW506&2TW8%?^S8qnYfnGi7n?Dt>^-9F-OWyq6%zJPC{I)aG0RWPz*jE8`0MJl5
z#=5X*A>7ZkN!nCP2O<%DFsOnFC9oH~rs$|4VjyDRUt@sp-8e7^z=bm6@BPaPmd7mg
z@}uDa>iAC~Xtm6+YC&0Lys^rj8-x=RpGaGKtm90l)~R)Co7rtv%Z6rH2{NX?&TA`-
zc~-+VtyR~l<@LlYqoL_i#}^5%?O@2pLzmjDmSGiY2O>8s9a>zA=k>w;{p*us#?+1J
zgE3?O=Cuj5C#Me%;#x9w<<@e3$173xTudDZ9#ukm6gJ=m8ZD@B3sto+^0Be7FS_1X
zTD+_KY|pt~y{~_uFVUAwCeIHJ4Uddm$m;`^S=cH1e9E)TV}8b~IO|2<wX<cj;L>6)
zbe@G-chAY|{eOfmJNDzlrj^|?#v~3KM0a<6$DyLX#jUNt33Es6wY=UN6ny4+ODu3h
zm(jJ20100Rozeo`VmM+I$zCjTSFq~%0b)~5Zq4+4lNO!K?xts2j<-lNEDTwRNAlhZ
zj4t^O?<wb^&DWBe`7ZfPrSCV4%hJ#xB@Mhz5)DfsNxiqf3VVez>cr!z^pbLEFba3@
z7q|*Lum>;U6}*PG@Bu!<H~2w1$uPM@M#&VpO=ieFvOpe@0@)@mc`EbU8lU^3>Q4a)
z&}i|wt686Vj26+$Gvlxf^Emz-&R`zK<=u8{Z@j~(qk99Zr$iJpTK6fLZ#2z_frx>V
zV}PFz1}ew2!n#CpbYLN#0EjVc7J@ea!@zS4g=vL#iReKgG8Iv#67|F&G9B9u6_-|6
zmnhSLsK*CUBNO#PA!2mw-w@$I(h{RGVjyDRI0Nmns`LAQ{_pSq<4I91VjyDRzhZ#I
z=CX4cT#~w5n-<6KS_Ab7Di<DCmnc%OP}i|A_*FcFDg=E7HxSbb>k_dACHf;EXo!l4
IffHrm7lzO1rT_o{

diff --git a/osipovamd/docs/data/.DS_Store b/osipovamd/docs/data/.DS_Store
deleted file mode 100644
index 5008ddfcf53c02e82d7eee2e57c38e5672ef89f6..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 6148
zcmeH~Jr2S!425mzP>H1@V-^m;4Wg<&0T*E43hX&L&p$$qDprKhvt+--jT7}7np#A3
zem<@ulZcFPQ@L2!n>{z**<q8>++&mCkOWA81W14cNZ<zv;LbK1Poaz?KmsK2CSc!(
z0ynLxE!0092;Krf2c+FF_Fe*7ECH>lEfg7;MkzE(HCqgga^y>{tEnwC%0;vJ&^%eQ
zLs35+`xjp>T0<F0fCPF1$Cyrb|F7^5{eNG?83~ZUUlGt@xh*qZDeu<Z%US-OSsOPv
j)R!Z4KLME7ReXlK;d!wEw5GODWMKRea10D2@KpjYNUI8I

diff --git a/osipovamd/docs/results.csv b/osipovamd/docs/results.csv
index d3f701d..0543058 100644
--- a/osipovamd/docs/results.csv
+++ b/osipovamd/docs/results.csv
@@ -1,19 +1,19 @@
 Структура,Режим,Операция,Замер1,Замер2,Замер3,Среднее
-LinkedList,случайный,вставка,0.014099,0.014181,0.014180,0.014153
-LinkedList,случайный,поиск,0.001849,0.001841,0.001897,0.001862
-LinkedList,случайный,удаление,0.000859,0.000863,0.000825,0.000849
-LinkedList,отсортированный,вставка,0.012913,0.012512,0.012566,0.012663
-LinkedList,отсортированный,поиск,0.001616,0.001457,0.001696,0.001590
-LinkedList,отсортированный,удаление,0.000992,0.000931,0.000940,0.000954
-HashTable,случайный,вставка,0.001368,0.001415,0.001385,0.001389
-HashTable,случайный,поиск,0.000162,0.000153,0.000146,0.000153
-HashTable,случайный,удаление,0.000076,0.000075,0.000075,0.000075
-HashTable,отсортированный,вставка,0.001275,0.001258,0.001376,0.001303
-HashTable,отсортированный,поиск,0.000169,0.000139,0.000140,0.000149
-HashTable,отсортированный,удаление,0.000080,0.000080,0.000079,0.000080
-BST,случайный,вставка,0.000514,0.000482,0.000507,0.000501
-BST,случайный,поиск,0.000081,0.000056,0.000055,0.000064
-BST,случайный,удаление,0.000042,0.000038,0.000039,0.000040
-BST,отсортированный,вставка,0.018947,0.018836,0.018665,0.018816
-BST,отсортированный,поиск,0.002172,0.002200,0.001973,0.002115
-BST,отсортированный,удаление,0.001400,0.001407,0.001390,0.001399
+LinkedList,случайный,вставка,0.017595,0.018368,0.016781,0.017581
+LinkedList,случайный,поиск,0.002300,0.002235,0.002287,0.002274
+LinkedList,случайный,удаление,0.000868,0.000819,0.000819,0.000835
+LinkedList,отсортированный,вставка,0.014638,0.014335,0.014226,0.014400
+LinkedList,отсортированный,поиск,0.001955,0.001930,0.001897,0.001928
+LinkedList,отсортированный,удаление,0.000975,0.000984,0.000998,0.000986
+HashTable,случайный,вставка,0.001593,0.001598,0.001441,0.001544
+HashTable,случайный,поиск,0.000180,0.000156,0.000154,0.000163
+HashTable,случайный,удаление,0.000070,0.000068,0.000069,0.000069
+HashTable,отсортированный,вставка,0.001369,0.001375,0.001383,0.001376
+HashTable,отсортированный,поиск,0.000168,0.000160,0.000148,0.000159
+HashTable,отсортированный,удаление,0.000080,0.000077,0.000076,0.000078
+BST,случайный,вставка,0.000513,0.000501,0.000514,0.000509
+BST,случайный,поиск,0.000077,0.000059,0.000054,0.000063
+BST,случайный,удаление,0.000044,0.000042,0.000039,0.000042
+BST,отсортированный,вставка,0.019008,0.018696,0.018868,0.018857
+BST,отсортированный,поиск,0.001828,0.001813,0.001811,0.001817
+BST,отсортированный,удаление,0.001735,0.001842,0.001617,0.001731
diff --git a/osipovamd/docs/task1.py b/osipovamd/docs/task1.py
index f6f1e25..d5fa661 100644
--- a/osipovamd/docs/task1.py
+++ b/osipovamd/docs/task1.py
@@ -285,7 +285,6 @@ def measure_deletion(structure_type, structure, names_to_delete, repeats=3):
     return times
 
 def run_experiment(N=2000):
-    """Запускает все эксперименты и возвращает результаты"""
     
     print(f"Генерация тестовых данных (N={N})...")
     records_shuffled, records_sorted = generate_test_data(N)
@@ -299,7 +298,6 @@ def run_experiment(N=2000):
     results = []
     
     print("\nНачало экспериментов:")
-    print("=" * 60)
     
     for structure in structures:
         print(f"\nТестирование {structure}...")
@@ -308,7 +306,6 @@ def run_experiment(N=2000):
             print(f"  Режим: {mode}")
             records = records_shuffled if mode == "случайный" else records_sorted
             
-            # Вставка
             print(f"    Измерение вставки...")
             try:
                 insert_times = measure_insertion(structure, records, repeats=3)
@@ -368,10 +365,6 @@ def run_experiment(N=2000):
     return results
 
 
-# ============================================================
-# СОХРАНЕНИЕ РЕЗУЛЬТАТОВ В CSV
-# ============================================================
-
 import os
 import csv
 from datetime import datetime
@@ -452,13 +445,10 @@ def plot_results(results):
     plt.savefig('performance_comparison.png', dpi=300, bbox_inches='tight')
     plt.show()
     
-    print("\nГрафик сохранён как 'performance_comparison.png'")
 
 
 if __name__ == "__main__":
-    print("=" * 60)
-    print("ТЕСТИРОВАНИЕ ПРОИЗВОДИТЕЛЬНОСТИ СТРУКТУР ДАННЫХ")
-    print("=" * 60)
+    print("тестирование производительности структур данных")
     
     results = run_experiment(N=1000)  
     save_to_csv(results)
@@ -467,11 +457,9 @@ if __name__ == "__main__":
         print("\nПостроение графиков...")
         plot_results(results)
         
-        print("\n" + "=" * 60)
-        print("СВОДНАЯ ТАБЛИЦА РЕЗУЛЬТАТОВ (среднее время в секундах)")
-        print("=" * 60)
+        print("Сводная таблица результатов (среднее время в секундах)")
         print(f"{'Структура':<12} {'Режим':<12} {'Вставка':<10} {'Поиск':<10} {'Удаление':<10}")
-        print("-" * 60)
+
         
         for structure in ["LinkedList", "HashTable", "BST"]:
             for mode in ["случайный", "отсортированный"]: