diff --git a/romanovpv/task 1/bst.py b/romanovpv/task 1/docs/data/bst.py similarity index 100% rename from romanovpv/task 1/bst.py rename to romanovpv/task 1/docs/data/bst.py diff --git a/romanovpv/task 1/hash_table.py b/romanovpv/task 1/docs/data/hash_table.py similarity index 100% rename from romanovpv/task 1/hash_table.py rename to romanovpv/task 1/docs/data/hash_table.py diff --git a/romanovpv/task 1/linked_list.py b/romanovpv/task 1/docs/data/linked_list.py similarity index 100% rename from romanovpv/task 1/linked_list.py rename to romanovpv/task 1/docs/data/linked_list.py diff --git a/romanovpv/task 1/main.py b/romanovpv/task 1/docs/data/main.py similarity index 100% rename from romanovpv/task 1/main.py rename to romanovpv/task 1/docs/data/main.py diff --git a/romanovpv/task 1/docs/data/results.csv b/romanovpv/task 1/docs/data/results.csv new file mode 100644 index 0000000..d032d6d --- /dev/null +++ b/romanovpv/task 1/docs/data/results.csv @@ -0,0 +1,90 @@ +Run,Structure,Mode,Operation,Time(sec) +1,LinkedList,Sorted,Insert,8.1964 +1,LinkedList,Sorted,Search,0.057671 +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 +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 +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 +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,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 +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 diff --git a/romanovpv/task 1/docs/data/results.py b/romanovpv/task 1/docs/data/results.py new file mode 100644 index 0000000..cbf6726 --- /dev/null +++ b/romanovpv/task 1/docs/data/results.py @@ -0,0 +1,102 @@ +import csv + +results = [ + ["Run", "Structure", "Mode", "Operation", "Time(sec)"], + + ["1", "LinkedList", "Sorted", "Insert", "8.1964"], + ["1", "LinkedList", "Sorted", "Search", "0.057671"], + ["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"], + + ["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"], + + ["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"], + + ["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", "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"], + + ["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"] + ] +with open("results.csv", "w", newline="") as f: + writer = csv.writer(f) + writer.writerows(results) \ No newline at end of file