From 169bdb376cad43d08439732e86a4698880dc4789 Mon Sep 17 00:00:00 2001 From: Pavel Date: Tue, 12 May 2026 20:36:42 +0300 Subject: [PATCH] grapgs --- romanovpv/task 1/docs/data/graphs.py | 101 +++++++++++++++++++++++++ romanovpv/task 1/docs/data/results.csv | 19 +++++ romanovpv/task 1/docs/data/results.py | 54 ++++++++++++- 3 files changed, 172 insertions(+), 2 deletions(-) create mode 100644 romanovpv/task 1/docs/data/graphs.py diff --git a/romanovpv/task 1/docs/data/graphs.py b/romanovpv/task 1/docs/data/graphs.py new file mode 100644 index 0000000..7a1b76b --- /dev/null +++ b/romanovpv/task 1/docs/data/graphs.py @@ -0,0 +1,101 @@ +import matplotlib.pyplot as plt + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [8.083650, 5.302733] +) +plt.title("LinkedList — Insert") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.071586, 0.079588] +) +plt.title("LinkedList — Search") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.042504, 0.052027] +) +plt.title("LinkedList — Delete") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.101125, 0.121933] +) +plt.title("HashTable — Insert") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.000974, 0.000976] +) +plt.title("HashTable — Search") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.000567, 0.000591] +) +plt.title("HashTable — Delete") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [14.745275, 0.205333] +) + +plt.title("BST — Insert") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.149163, 0.000375] +) + +plt.title("BST — Search") +plt.ylabel("Time (sec)") +plt.show() + + + +plt.figure(figsize=(6, 5)) +plt.bar( + ["Sorted", "Random"], + [0.302392, 0.002267] +) +plt.title("BST — Delete") +plt.ylabel("Time (sec)") +plt.show() \ No newline at end of file diff --git a/romanovpv/task 1/docs/data/results.csv b/romanovpv/task 1/docs/data/results.csv index d032d6d..9cff573 100644 --- a/romanovpv/task 1/docs/data/results.csv +++ b/romanovpv/task 1/docs/data/results.csv @@ -60,6 +60,7 @@ Run,Structure,Mode,Operation,Time(sec) 4,HashTable,Sorted,Search,0.000837 4,HashTable,Sorted,Delete,0.000515 4,BST,Sorted,Insert,14.2847 +4,BST,Sorted,Search,0.112083 4,BST,Sorted,Delete,0.76102 4,LinkedList,Random,Insert,7.9882 4,LinkedList,Random,Search,0.080089 @@ -88,3 +89,21 @@ Run,Structure,Mode,Operation,Time(sec) 5,BST,Random,Insert,0.0406 5,BST,Random,Search,0.000352 5,BST,Random,Delete,0.00207 +Average,LinkedList,Sorted,Insert,8.083650 +Average,LinkedList,Sorted,Search,0.071586 +Average,LinkedList,Sorted,Delete,0.042504 +Average,HashTable,Sorted,Insert,0.101125 +Average,HashTable,Sorted,Search,0.000974 +Average,HashTable,Sorted,Delete,0.000567 +Average,BST,Sorted,Insert,14.745275 +Average,BST,Sorted,Search,0.149163 +Average,BST,Sorted,Delete,0.302392 +Average,LinkedList,Random,Insert,5.302733 +Average,LinkedList,Random,Search,0.079588 +Average,LinkedList,Random,Delete,0.052027 +Average,HashTable,Random,Insert,0.121933 +Average,HashTable,Random,Search,0.000976 +Average,HashTable,Random,Delete,0.000591 +Average,BST,Random,Insert,0.205333 +Average,BST,Random,Search,0.000375 +Average,BST,Random,Delete,0.002267 diff --git a/romanovpv/task 1/docs/data/results.py b/romanovpv/task 1/docs/data/results.py index cbf6726..906570e 100644 --- a/romanovpv/task 1/docs/data/results.py +++ b/romanovpv/task 1/docs/data/results.py @@ -5,19 +5,24 @@ results = [ ["1", "LinkedList", "Sorted", "Insert", "8.1964"], ["1", "LinkedList", "Sorted", "Search", "0.057671"], - ["1", "LinkedList", "Sorted", "Delete", "0.035085"], + ["1", "LinkedList", "Sorted", "Delete", "0.035085"] + , ["1", "HashTable", "Sorted", "Insert", "0.0894"], ["1", "HashTable", "Sorted", "Search", "0.000865"], ["1", "HashTable", "Sorted", "Delete", "0.000470"], + ["1", "BST", "Sorted", "Insert", "14.9662"], ["1", "BST", "Sorted", "Search", "0.118534"], ["1", "BST", "Sorted", "Delete", "0.72515"], + ["1", "LinkedList", "Random", "Insert", "7.2082"], ["1", "LinkedList", "Random", "Search", "0.076737"], ["1", "LinkedList", "Random", "Delete", "0.056586"], + ["1", "HashTable", "Random", "Insert", "0.1015"], ["1", "HashTable", "Random", "Search", "0.000963"], ["1", "HashTable", "Random", "Delete", "0.000602"], + ["1", "BST", "Random", "Insert", "0.506"], ["1", "BST", "Random", "Search", "0.000429"], ["1", "BST", "Random", "Delete", "0.00238"], @@ -25,18 +30,23 @@ results = [ ["2", "LinkedList", "Sorted", "Insert", "7.7138"], ["2", "LinkedList", "Sorted", "Search", "0.116941"], ["2", "LinkedList", "Sorted", "Delete", "0.060090"], + ["2", "HashTable", "Sorted", "Insert", "0.1367"], ["2", "HashTable", "Sorted", "Search", "0.001365"], ["2", "HashTable", "Sorted", "Delete", "0.000725"], + ["2", "BST", "Sorted", "Insert", "14.8739"], ["2", "BST", "Sorted", "Search", "0.125425"], ["2", "BST", "Sorted", "Delete", "0.076719"], + ["2", "LinkedList", "Random", "Insert", "8.2494"], ["2", "LinkedList", "Random", "Search", "0.059883"], ["2", "LinkedList", "Random", "Delete", "0.041534"], + ["2", "HashTable", "Random", "Insert", "0.1364"], ["2", "HashTable", "Random", "Search", "0.001197"], ["2", "HashTable", "Random", "Delete", "0.000688"], + ["2", "BST", "Random", "Insert", "0.0633"], ["2", "BST", "Random", "Search", "0.000364"], ["2", "BST", "Random", "Delete", "0.00225"], @@ -44,18 +54,23 @@ results = [ ["3", "LinkedList", "Sorted", "Insert", "8.8046"], ["3", "LinkedList", "Sorted", "Search", "0.057129"], ["3", "LinkedList", "Sorted", "Delete", "0.038862"], + ["3", "HashTable", "Sorted", "Insert", "0.0898"], ["3", "HashTable", "Sorted", "Search", "0.000828"], ["3", "HashTable", "Sorted", "Delete", "0.000556"], + ["3", "BST", "Sorted", "Insert", "14.8563"], ["3", "BST", "Sorted", "Search", "0.203530"], ["3", "BST", "Sorted", "Delete", "0.105306"], + ["3", "LinkedList", "Random", "Insert", "0.4506"], ["3", "LinkedList", "Random", "Search", "0.102144"], ["3", "LinkedList", "Random", "Delete", "0.057962"], + ["3", "HashTable", "Random", "Insert", "0.1279"], ["3", "HashTable", "Random", "Search", "0.000767"], ["3", "HashTable", "Random", "Delete", "0.000484"], + ["3", "BST", "Random", "Insert", "0.0467"], ["3", "BST", "Random", "Search", "0.000332"], ["3", "BST", "Random", "Delete", "0.00217"], @@ -63,17 +78,23 @@ results = [ ["4", "LinkedList", "Sorted", "Insert", "7.6198"], ["4", "LinkedList", "Sorted", "Search", "0.054603"], ["4", "LinkedList", "Sorted", "Delete", "0.035980"], + ["4", "HashTable", "Sorted", "Insert", "0.0886"], ["4", "HashTable", "Sorted", "Search", "0.000837"], ["4", "HashTable", "Sorted", "Delete", "0.000515"], + ["4", "BST", "Sorted", "Insert", "14.2847"], + ["4", "BST", "Sorted", "Search", "0.112083"], ["4", "BST", "Sorted", "Delete", "0.76102"], + ["4", "LinkedList", "Random", "Insert", "7.9882"], ["4", "LinkedList", "Random", "Search", "0.080089"], ["4", "LinkedList", "Random", "Delete", "0.045272"], + ["4", "HashTable", "Random", "Insert", "0.1034"], ["4", "HashTable", "Random", "Search", "0.000897"], ["4", "HashTable", "Random", "Delete", "0.000522"], + ["4", "BST", "Random", "Insert", "0.0415"], ["4", "BST", "Random", "Search", "0.000340"], ["4", "BST", "Random", "Delete", "0.00203"], @@ -81,21 +102,50 @@ results = [ ["5", "LinkedList", "Sorted", "Insert", "6.6408"], ["5", "LinkedList", "Sorted", "Search", "0.103166"], ["5", "LinkedList", "Sorted", "Delete", "0.044656"], + ["5", "HashTable", "Sorted", "Insert", "0.0895"], ["5", "HashTable", "Sorted", "Search", "0.000782"], ["5", "HashTable", "Sorted", "Delete", "0.000464"], + ["5", "BST", "Sorted", "Insert", "13.9106"], ["5", "BST", "Sorted", "Search", "0.113157"], ["5", "BST", "Sorted", "Delete", "0.073544"], + ["5", "LinkedList", "Random", "Insert", "9.6219"], ["5", "LinkedList", "Random", "Search", "0.058146"], ["5", "LinkedList", "Random", "Delete", "0.036343"], + ["5", "HashTable", "Random", "Insert", "0.0876"], ["5", "HashTable", "Random", "Search", "0.000840"], ["5", "HashTable", "Random", "Delete", "0.000460"], + ["5", "BST", "Random", "Insert", "0.0406"], ["5", "BST", "Random", "Search", "0.000352"], - ["5", "BST", "Random", "Delete", "0.00207"] + ["5", "BST", "Random", "Delete", "0.00207"], + + ["Average", "LinkedList", "Sorted", "Insert", "8.083650"], + ["Average", "LinkedList", "Sorted", "Search", "0.071586"], + ["Average", "LinkedList", "Sorted", "Delete", "0.042504"], + + ["Average", "HashTable", "Sorted", "Insert", "0.101125"], + ["Average", "HashTable", "Sorted", "Search", "0.000974"], + ["Average", "HashTable", "Sorted", "Delete", "0.000567"], + + ["Average", "BST", "Sorted", "Insert", "14.745275"], + ["Average", "BST", "Sorted", "Search", "0.149163"], + ["Average", "BST", "Sorted", "Delete", "0.302392"], + + ["Average", "LinkedList", "Random", "Insert", "5.302733"], + ["Average", "LinkedList", "Random", "Search", "0.079588"], + ["Average", "LinkedList", "Random", "Delete", "0.052027"], + + ["Average", "HashTable", "Random", "Insert", "0.121933"], + ["Average", "HashTable", "Random", "Search", "0.000976"], + ["Average", "HashTable", "Random", "Delete", "0.000591"], + + ["Average", "BST", "Random", "Insert", "0.205333"], + ["Average", "BST", "Random", "Search", "0.000375"], + ["Average", "BST", "Random", "Delete", "0.002267"] ] with open("results.csv", "w", newline="") as f: writer = csv.writer(f)