diff --git a/MylnikovAS/task_1/data/performance.png b/MylnikovAS/task_1/data/performance.png new file mode 100644 index 0000000..88d8a28 Binary files /dev/null and b/MylnikovAS/task_1/data/performance.png differ diff --git a/MylnikovAS/task_1/data/results.csv b/MylnikovAS/task_1/data/results.csv new file mode 100644 index 0000000..ea90170 --- /dev/null +++ b/MylnikovAS/task_1/data/results.csv @@ -0,0 +1,109 @@ +Structure,Mode,Operation,Time (sec) +LinkedList,random,insert (number 1),4.815837 +LinkedList,random,find (number 1),0.052892 +LinkedList,random,delete (number 1),0.027702 +LinkedList,random,insert (number 2),4.566321 +LinkedList,random,find (number 2),0.049406 +LinkedList,random,delete (number 2),0.024055 +LinkedList,random,insert (number 3),4.912175 +LinkedList,random,find (number 3),0.048987 +LinkedList,random,delete (number 3),0.025564 +LinkedList,random,insert (number 4),5.096061 +LinkedList,random,find (number 4),0.059990 +LinkedList,random,delete (number 4),0.026717 +LinkedList,random,insert (number 5),5.182869 +LinkedList,random,find (number 5),0.055768 +LinkedList,random,delete (number 5),0.027361 +LinkedList,random,Insert (average),4.914653 +LinkedList,random,Find (average),0.053409 +LinkedList,random,Delete (average),0.026280 +LinkedList,sorted,insert (number 1),4.635120 +LinkedList,sorted,find (number 1),0.057343 +LinkedList,sorted,delete (number 1),0.028141 +LinkedList,sorted,insert (number 2),4.673462 +LinkedList,sorted,find (number 2),0.058540 +LinkedList,sorted,delete (number 2),0.030570 +LinkedList,sorted,insert (number 3),4.720830 +LinkedList,sorted,find (number 3),0.050661 +LinkedList,sorted,delete (number 3),0.026368 +LinkedList,sorted,insert (number 4),4.413700 +LinkedList,sorted,find (number 4),0.061699 +LinkedList,sorted,delete (number 4),0.040006 +LinkedList,sorted,insert (number 5),4.487595 +LinkedList,sorted,find (number 5),0.054366 +LinkedList,sorted,delete (number 5),0.031918 +LinkedList,sorted,Insert (average),4.586142 +LinkedList,sorted,Find (average),0.056522 +LinkedList,sorted,Delete (average),0.031401 +HashTable,random,insert (number 1),0.013673 +HashTable,random,find (number 1),0.000142 +HashTable,random,delete (number 1),0.000081 +HashTable,random,insert (number 2),0.012924 +HashTable,random,find (number 2),0.000111 +HashTable,random,delete (number 2),0.000056 +HashTable,random,insert (number 3),0.013575 +HashTable,random,find (number 3),0.000178 +HashTable,random,delete (number 3),0.000090 +HashTable,random,insert (number 4),0.012327 +HashTable,random,find (number 4),0.000112 +HashTable,random,delete (number 4),0.000058 +HashTable,random,insert (number 5),0.012698 +HashTable,random,find (number 5),0.000151 +HashTable,random,delete (number 5),0.000055 +HashTable,random,Insert (average),0.013039 +HashTable,random,Find (average),0.000139 +HashTable,random,Delete (average),0.000068 +HashTable,sorted,insert (number 1),0.012770 +HashTable,sorted,find (number 1),0.000128 +HashTable,sorted,delete (number 1),0.000067 +HashTable,sorted,insert (number 2),0.030806 +HashTable,sorted,find (number 2),0.000143 +HashTable,sorted,delete (number 2),0.000074 +HashTable,sorted,insert (number 3),0.011925 +HashTable,sorted,find (number 3),0.000142 +HashTable,sorted,delete (number 3),0.000072 +HashTable,sorted,insert (number 4),0.012686 +HashTable,sorted,find (number 4),0.000263 +HashTable,sorted,delete (number 4),0.000114 +HashTable,sorted,insert (number 5),0.011504 +HashTable,sorted,find (number 5),0.000139 +HashTable,sorted,delete (number 5),0.000075 +HashTable,sorted,Insert (average),0.015938 +HashTable,sorted,Find (average),0.000163 +HashTable,sorted,Delete (average),0.000080 +BST,random,insert (number 1),0.042690 +BST,random,find (number 1),0.000424 +BST,random,delete (number 1),0.000232 +BST,random,insert (number 2),0.042969 +BST,random,find (number 2),0.000436 +BST,random,delete (number 2),0.000248 +BST,random,insert (number 3),0.041771 +BST,random,find (number 3),0.000462 +BST,random,delete (number 3),0.000280 +BST,random,insert (number 4),0.046081 +BST,random,find (number 4),0.000392 +BST,random,delete (number 4),0.000199 +BST,random,insert (number 5),0.042080 +BST,random,find (number 5),0.000404 +BST,random,delete (number 5),0.000213 +BST,random,Insert (average),0.043118 +BST,random,Find (average),0.000424 +BST,random,Delete (average),0.000234 +BST,sorted,insert (number 1),21.678231 +BST,sorted,find (number 1),0.198191 +BST,sorted,delete (number 1),0.080743 +BST,sorted,insert (number 2),25.945965 +BST,sorted,find (number 2),0.197616 +BST,sorted,delete (number 2),0.095071 +BST,sorted,insert (number 3),25.663677 +BST,sorted,find (number 3),0.194259 +BST,sorted,delete (number 3),0.081219 +BST,sorted,insert (number 4),22.098788 +BST,sorted,find (number 4),0.197365 +BST,sorted,delete (number 4),0.090777 +BST,sorted,insert (number 5),22.467530 +BST,sorted,find (number 5),0.168119 +BST,sorted,delete (number 5),0.071693 +BST,sorted,Insert (average),23.570838 +BST,sorted,Find (average),0.191110 +BST,sorted,Delete (average),0.083900