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.391112,0.026905,0.012824
|
||
|
|
LinkedList,random,2,4.845220,0.031560,0.030583
|
||
|
|
LinkedList,random,3,4.461536,0.030224,0.013461
|
||
|
|
LinkedList,random,4,4.562402,0.028962,0.014101
|
||
|
|
LinkedList,random,5,4.491418,0.040197,0.018795
|
||
|
|
LinkedList,sorted,1,3.728189,0.023831,0.010369
|
||
|
|
LinkedList,sorted,2,3.681244,0.023794,0.011584
|
||
|
|
LinkedList,sorted,3,3.710309,0.025346,0.011397
|
||
|
|
LinkedList,sorted,4,3.687962,0.027130,0.010611
|
||
|
|
LinkedList,sorted,5,3.713101,0.026431,0.011425
|
||
|
|
HashTable,random,1,0.056713,0.000387,0.000268
|
||
|
|
HashTable,random,2,0.053692,0.000412,0.000199
|
||
|
|
HashTable,random,3,0.053167,0.001272,0.000238
|
||
|
|
HashTable,random,4,0.059468,0.000414,0.000174
|
||
|
|
HashTable,random,5,0.052122,0.000918,0.000205
|
||
|
|
HashTable,sorted,1,0.054478,0.000406,0.000157
|
||
|
|
HashTable,sorted,2,0.052836,0.000398,0.000190
|
||
|
|
HashTable,sorted,3,0.052295,0.000410,0.000177
|
||
|
|
HashTable,sorted,4,0.053164,0.000447,0.000169
|
||
|
|
HashTable,sorted,5,0.051903,0.000399,0.000179
|
||
|
|
BST,random,1,0.024767,0.000204,0.000125
|
||
|
|
BST,random,2,0.025908,0.000222,0.000119
|
||
|
|
BST,random,3,0.025214,0.000223,0.000113
|
||
|
|
BST,random,4,0.021233,0.000183,0.000111
|
||
|
|
BST,random,5,0.022941,0.000277,0.000140
|
||
|
|
BST,sorted,1,8.967227,0.081463,0.047105
|
||
|
|
BST,sorted,2,8.873885,0.076518,0.042572
|
||
|
|
BST,sorted,3,8.827521,0.066650,0.055038
|
||
|
|
BST,sorted,4,8.722978,0.090392,0.045578
|
||
|
|
BST,sorted,5,9.053348,0.088699,0.054090
|