32 lines
1.4 KiB
Plaintext
32 lines
1.4 KiB
Plaintext
|
Structure,Mode,Repeat,Insert (sec),Search (sec),Delete (sec)
|
||
|
|
LinkedList,random,1,0.110077,0.006972,0.000836
|
||
|
|
LinkedList,random,2,0.105159,0.008245,0.000690
|
||
|
|
LinkedList,random,3,0.111559,0.008142,0.000632
|
||
|
|
LinkedList,random,4,0.116443,0.007497,0.000519
|
||
|
|
LinkedList,random,5,0.128044,0.007971,0.000584
|
||
|
|
LinkedList,sorted,1,0.098338,0.007254,0.000515
|
||
|
|
LinkedList,sorted,2,0.101167,0.004475,0.000742
|
||
|
|
LinkedList,sorted,3,0.128987,0.007993,0.000649
|
||
|
|
LinkedList,sorted,4,0.104280,0.006707,0.000676
|
||
|
|
LinkedList,sorted,5,0.129192,0.007550,0.000669
|
||
|
|
HashTable,random,1,0.014989,0.001023,0.000067
|
||
|
|
HashTable,random,2,0.010627,0.000918,0.000083
|
||
|
|
HashTable,random,3,0.012970,0.001416,0.000090
|
||
|
|
HashTable,random,4,0.013139,0.001172,0.000092
|
||
|
|
HashTable,random,5,0.013617,0.000928,0.000091
|
||
|
|
HashTable,sorted,1,0.016275,0.000988,0.000099
|
||
|
|
HashTable,sorted,2,0.017436,0.000888,0.000094
|
||
|
|
HashTable,sorted,3,0.017177,0.000977,0.000080
|
||
|
|
HashTable,sorted,4,0.013340,0.001643,0.000248
|
||
|
|
HashTable,sorted,5,0.013750,0.001013,0.000176
|
||
|
|
BST,random,1,0.006446,0.000436,0.000073
|
||
|
|
BST,random,2,0.005296,0.000442,0.000070
|
||
|
|
BST,random,3,0.006276,0.000486,0.000055
|
||
|
|
BST,random,4,0.004277,0.000230,0.000033
|
||
|
|
BST,random,5,0.004287,0.000230,0.000034
|
||
|
|
BST,sorted,1,0.286207,0.021908,0.002439
|
||
|
|
BST,sorted,2,0.275166,0.024806,0.003805
|
||
|
|
BST,sorted,3,0.334667,0.020466,0.002237
|
||
|
|
BST,sorted,4,0.319684,0.019011,0.002984
|
||
|
|
BST,sorted,5,0.299339,0.028599,0.001916
|