diff --git a/novikovsd/docs/comparison.png b/novikovsd/docs/comparison.png new file mode 100644 index 0000000..f5391f3 Binary files /dev/null and b/novikovsd/docs/comparison.png differ diff --git a/novikovsd/docs/data/results.csv b/novikovsd/docs/data/results.csv new file mode 100644 index 0000000..8f3fbef --- /dev/null +++ b/novikovsd/docs/data/results.csv @@ -0,0 +1,91 @@ +Structure,Mode,Operation,Repeat,Time_sec +LinkedList,shuffled,insert,1,2.7093895999996676 +LinkedList,shuffled,find,1,0.03374979999989591 +LinkedList,shuffled,delete,1,0.013558000000102766 +LinkedList,shuffled,insert,2,2.7178337999998803 +LinkedList,shuffled,find,2,0.034134699999867735 +LinkedList,shuffled,delete,2,0.014517000000068947 +LinkedList,shuffled,insert,3,2.714019300000018 +LinkedList,shuffled,find,3,0.033463599999777216 +LinkedList,shuffled,delete,3,0.013073999999960506 +LinkedList,shuffled,insert,4,2.7287836000000425 +LinkedList,shuffled,find,4,0.03680309999981546 +LinkedList,shuffled,delete,4,0.015249600000061037 +LinkedList,shuffled,insert,5,2.722151500000109 +LinkedList,shuffled,find,5,0.03397850000010294 +LinkedList,shuffled,delete,5,0.015159399999902234 +LinkedList,sorted,insert,1,2.5469852999999603 +LinkedList,sorted,find,1,0.054332700000031764 +LinkedList,sorted,delete,1,0.013600199999928009 +LinkedList,sorted,insert,2,2.5274411999998847 +LinkedList,sorted,find,2,0.05538109999997687 +LinkedList,sorted,delete,2,0.014902900000379304 +LinkedList,sorted,insert,3,2.516689800000222 +LinkedList,sorted,find,3,0.05497689999992872 +LinkedList,sorted,delete,3,0.012883400000191614 +LinkedList,sorted,insert,4,2.528048000000126 +LinkedList,sorted,find,4,0.05493479999995543 +LinkedList,sorted,delete,4,0.012835600000016711 +LinkedList,sorted,insert,5,2.524865200000022 +LinkedList,sorted,find,5,0.05850929999996879 +LinkedList,sorted,delete,5,0.015247499999986758 +HashTable,shuffled,insert,1,0.014068699999825185 +HashTable,shuffled,find,1,0.00015149999990171636 +HashTable,shuffled,delete,1,7.469999991371878e-05 +HashTable,shuffled,insert,2,0.014089899999817135 +HashTable,shuffled,find,2,0.00014630000032411772 +HashTable,shuffled,delete,2,7.090000008247443e-05 +HashTable,shuffled,insert,3,0.013962699999865436 +HashTable,shuffled,find,3,0.00014389999978448031 +HashTable,shuffled,delete,3,6.919999987076153e-05 +HashTable,shuffled,insert,4,0.01387350000004517 +HashTable,shuffled,find,4,0.00014590000000680448 +HashTable,shuffled,delete,4,7.129999994504033e-05 +HashTable,shuffled,insert,5,0.014038799999980256 +HashTable,shuffled,find,5,0.00014629999986937037 +HashTable,shuffled,delete,5,7.400000004054164e-05 +HashTable,sorted,insert,1,0.01933809999991354 +HashTable,sorted,find,1,0.0001700000002529123 +HashTable,sorted,delete,1,8.489999981975416e-05 +HashTable,sorted,insert,2,0.014241200000014942 +HashTable,sorted,find,2,0.00016050000022005406 +HashTable,sorted,delete,2,7.110000024113106e-05 +HashTable,sorted,insert,3,0.013520700000299257 +HashTable,sorted,find,3,0.0001594999998815183 +HashTable,sorted,delete,3,6.890000031489762e-05 +HashTable,sorted,insert,4,0.014047699999991892 +HashTable,sorted,find,4,0.00015880000000834116 +HashTable,sorted,delete,4,6.900000016685226e-05 +HashTable,sorted,insert,5,0.013919299999997747 +HashTable,sorted,find,5,0.0001606000000720087 +HashTable,sorted,delete,5,7.239999968078337e-05 +BST,shuffled,insert,1,0.021964499999739928 +BST,shuffled,find,1,0.00016349999987141928 +BST,shuffled,delete,1,0.00017139999999926658 +BST,shuffled,insert,2,0.022091499999987718 +BST,shuffled,find,2,0.00016019999975469545 +BST,shuffled,delete,2,0.00015999999959603883 +BST,shuffled,insert,3,0.02204540000002453 +BST,shuffled,find,3,0.00016659999982948648 +BST,shuffled,delete,3,0.00015170000006037299 +BST,shuffled,insert,4,0.022226300000056654 +BST,shuffled,find,4,0.00016219999997701962 +BST,shuffled,delete,4,0.0001567000003888097 +BST,shuffled,insert,5,0.021780500000204484 +BST,shuffled,find,5,0.00015780000012455275 +BST,shuffled,delete,5,0.0001606000000720087 +BST,sorted,insert,1,6.614551799999845 +BST,sorted,find,1,0.0005606999998235551 +BST,sorted,delete,1,0.0634210999996867 +BST,sorted,insert,2,6.625495499999943 +BST,sorted,find,2,0.0005660000001626031 +BST,sorted,delete,2,0.06643010000016147 +BST,sorted,insert,3,6.6205589999999575 +BST,sorted,find,3,0.0005686999998033571 +BST,sorted,delete,3,0.06744570000000749 +BST,sorted,insert,4,6.639703100000133 +BST,sorted,find,4,0.0005636999999296677 +BST,sorted,delete,4,0.0661270999999033 +BST,sorted,insert,5,6.6624039000002995 +BST,sorted,find,5,0.0005601999996542872 +BST,sorted,delete,5,0.057285699999738426