grapgs

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()

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

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)