32 lines
1.4 KiB
Plaintext
32 lines
1.4 KiB
Plaintext
|
Structure,Mode,Repeat,Insert (sec),Search (sec),Delete (sec)
|
||
|
|
LinkedList,random,1,4.026961,0.027873,0.012806
|
||
|
|
LinkedList,random,2,4.057927,0.024120,0.015494
|
||
|
|
LinkedList,random,3,4.159901,0.031027,0.012129
|
||
|
|
LinkedList,random,4,4.209198,0.028752,0.015955
|
||
|
|
LinkedList,random,5,4.217042,0.029317,0.012541
|
||
|
|
LinkedList,sorted,1,3.702052,0.023465,0.010952
|
||
|
|
LinkedList,sorted,2,3.723771,0.023921,0.014212
|
||
|
|
LinkedList,sorted,3,3.756407,0.023732,0.010483
|
||
|
|
LinkedList,sorted,4,3.746887,0.026972,0.011036
|
||
|
|
LinkedList,sorted,5,3.784009,0.025765,0.011212
|
||
|
|
HashTable,random,1,0.010695,0.000075,0.000038
|
||
|
|
HashTable,random,2,0.009009,0.000076,0.000039
|
||
|
|
HashTable,random,3,0.009032,0.000069,0.000033
|
||
|
|
HashTable,random,4,0.009581,0.000085,0.000038
|
||
|
|
HashTable,random,5,0.008664,0.000071,0.000035
|
||
|
|
HashTable,sorted,1,0.010321,0.000071,0.000030
|
||
|
|
HashTable,sorted,2,0.008763,0.000070,0.000034
|
||
|
|
HashTable,sorted,3,0.009035,0.000071,0.000033
|
||
|
|
HashTable,sorted,4,0.008954,0.000068,0.000032
|
||
|
|
HashTable,sorted,5,0.008670,0.000071,0.000033
|
||
|
|
BST,random,1,0.025128,0.000209,0.000137
|
||
|
|
BST,random,2,0.023434,0.000202,0.000131
|
||
|
|
BST,random,3,0.023199,0.000195,0.000119
|
||
|
|
BST,random,4,0.023011,0.000210,0.000123
|
||
|
|
BST,random,5,0.025045,0.000263,0.000122
|
||
|
|
BST,sorted,1,9.047348,0.077555,0.047565
|
||
|
|
BST,sorted,2,9.058836,0.081414,0.044913
|
||
|
|
BST,sorted,3,9.021041,0.067645,0.053180
|
||
|
|
BST,sorted,4,9.096998,0.089720,0.047616
|
||
|
|
BST,sorted,5,9.334407,0.081513,0.062546
|