2026-09-03 12:59:54 +00:00
|
|
|
Structure,Mode,Repetition,Insert (sec),Search (sec),Delete (sec)
|
|
|
|
|
LinkedList,random,1,0.044760,0.002653,0.001263
|
|
|
|
|
LinkedList,random,2,0.040841,0.002611,0.001226
|
|
|
|
|
LinkedList,random,3,0.042830,0.003332,0.001164
|
|
|
|
|
LinkedList,random,4,0.043768,0.003083,0.001108
|
|
|
|
|
LinkedList,random,5,0.040968,0.002525,0.001329
|
|
|
|
|
LinkedList,sorted,1,0.043238,0.002345,0.001168
|
|
|
|
|
LinkedList,sorted,2,0.041196,0.002764,0.001157
|
|
|
|
|
LinkedList,sorted,3,0.039739,0.002995,0.001393
|
|
|
|
|
LinkedList,sorted,4,0.043960,0.002958,0.001642
|
|
|
|
|
LinkedList,sorted,5,0.041132,0.003159,0.001134
|
|
|
|
|
HashTable,random,1,0.005539,0.000365,0.000280
|
|
|
|
|
HashTable,random,2,0.005341,0.000410,0.000149
|
|
|
|
|
HashTable,random,3,0.006400,0.000426,0.000162
|
|
|
|
|
HashTable,random,4,0.005309,0.000379,0.000146
|
|
|
|
|
HashTable,random,5,0.004919,0.000326,0.000156
|
|
|
|
|
HashTable,sorted,1,0.005092,0.000517,0.000192
|
|
|
|
|
HashTable,sorted,2,0.006061,0.000372,0.000181
|
|
|
|
|
HashTable,sorted,3,0.005716,0.000402,0.000247
|
|
|
|
|
HashTable,sorted,4,0.005577,0.000432,0.000153
|
|
|
|
|
HashTable,sorted,5,0.005150,0.000332,0.000150
|
|
|
|
|
BST,random,1,0.001368,0.000107,0.000090
|
|
|
|
|
BST,random,2,0.001303,0.000104,0.000080
|
|
|
|
|
BST,random,3,0.001266,0.000102,0.000118
|
|
|
|
|
BST,random,4,0.001242,0.000096,0.000076
|
|
|
|
|
BST,random,5,0.001383,0.000116,0.000085
|
|
|
|
|
BST,sorted,1,0.046195,0.004109,0.004089
|
|
|
|
|
BST,sorted,2,0.040337,0.003436,0.004397
|
|
|
|
|
BST,sorted,3,0.039702,0.003724,0.003893
|
|
|
|
|
BST,sorted,4,0.040421,0.003673,0.003500
|
|
|
|
|
BST,sorted,5,0.040682,0.003776,0.004402
|
