From 1d224e6171755c12afabb9844da2f513b38d65c2 Mon Sep 17 00:00:00 2001
From: konnovaea <konnova.eva.06@mail.ru>
Date: Sun, 26 Apr 2026 17:52:13 +0300
Subject: [PATCH] =?UTF-8?q?=D0=B7=D0=B0=D0=BC=D0=B5=D1=80=D1=8B=20=D0=B4?=
 =?UTF-8?q?=D0=BB=D1=8F=20=D1=81=D0=B2=D1=8F=D0=B7=D0=BD=D0=BE=D0=B3=D0=BE?=
 =?UTF-8?q?=20=D1=81=D0=BF=D0=B8=D1=81=D0=BA=D0=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 konnovaea/experiments.py | 94 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 94 insertions(+)

diff --git a/konnovaea/experiments.py b/konnovaea/experiments.py
index e69de29..9f54f95 100644
--- a/konnovaea/experiments.py
+++ b/konnovaea/experiments.py
@@ -0,0 +1,94 @@
+import random
+import time
+import csv
+import os
+from phonebook import *
+
+def generate_test_data(n=10000):
+
+    records = [(f"User_{i:05d}", f"+7-999-{i:07d}") for i in range(n)]
+    
+    records_shuffled = records.copy()
+    random.shuffle(records_shuffled)
+
+    records_sorted = sorted(records, key=lambda x: x[0])
+
+    return records_shuffled, records_sorted
+
+def get_random_names(records, n=100):
+    return[name for  name, _ in random.sample(records, min(n, len(records)))]
+
+def run_linked_experiment(records, mode_name):
+
+    print(f"\n связный список ({mode_name}):")
+
+    print("вставка 10000 записей:")
+    
+    insert_time = []
+    for run in range(5):
+        start = time.perf_counter()
+        head = None
+        for name, phone in records:
+            head = ll_insert(head, name, phone)
+        end = time.perf_counter()
+        insert_time.append(end - start)
+        print(f"Вставка {run+1}/5: {insert_time[-1]:.6f} сек")
+
+    avg_insert = sum(insert_time) / 5
+    print(f"среднее: {avg_insert:.6f} сек")
+
+    print("поиск 110 записей:")
+
+    exist_names = get_random_names(records, 100)
+    non_exist_names = [f"None_{i}" for i in range(10)]
+
+    find_times = []
+    for run in range(5):
+        start = time.perf_counter()
+
+        for name in exist_names:
+            ll_find(head, name)
+        for name in non_exist_names:
+            ll_find(head, name)
+
+        end = time.pref_cointer()
+        find_times.append(end - start)
+        print(f"поиск {run+1}/5: {find_times[-1]:.6f} сек")
+
+    avg_find = sum(find_times) / 5
+    print(f"среднее: {avg_find:.6f} сек")
+
+    print("удаление 50 случайных записей:")
+
+    to_delete = get_random_names(records,50)
+
+    delete_times = []
+    for run in range(5):
+        current_head = head
+        start = time.perf_counter()
+        for name in to_delete:
+            current_head = ll_delete(current_head, name)
+        end = time.perf_counter()
+        delete_times.append(end - start)
+        print(f"удаление {run+1}/5: {delete_times[-1]:.6f} сек")
+
+    avg_delete = sum(delete_times) / 5
+    print(f"среднее: {avg_delete:.6f} сек")
+
+    return{
+        'structure': 'LinkedList',
+        'mode': mode_name,
+        'insert_avg': avg_insert,
+        'insert_all': insert_time,
+        'find_avg': avg_find,
+        'find_all': find_times,
+        'delete_avg': avg_delete,
+        'delete_all': delete_times
+    }
+
+
+
+
+
+
+