110 lines
4.3 KiB
Plaintext
110 lines
4.3 KiB
Plaintext
Structure,Mode,Operation,Time (sec)
|
|
LinkedList,random,insert (trial 1),3.415125
|
|
LinkedList,random,find (trial 1),0.035397
|
|
LinkedList,random,delete (trial 1),0.017692
|
|
LinkedList,random,insert (trial 2),3.534952
|
|
LinkedList,random,find (trial 2),0.038819
|
|
LinkedList,random,delete (trial 2),0.021675
|
|
LinkedList,random,insert (trial 3),3.493529
|
|
LinkedList,random,find (trial 3),0.036592
|
|
LinkedList,random,delete (trial 3),0.018221
|
|
LinkedList,random,insert (trial 4),3.340745
|
|
LinkedList,random,find (trial 4),0.036098
|
|
LinkedList,random,delete (trial 4),0.017576
|
|
LinkedList,random,insert (trial 5),3.369741
|
|
LinkedList,random,find (trial 5),0.035302
|
|
LinkedList,random,delete (trial 5),0.017674
|
|
LinkedList,random,Insert (avg),3.430818
|
|
LinkedList,random,Find (avg),0.036442
|
|
LinkedList,random,Delete (avg),0.018568
|
|
LinkedList,sorted,insert (trial 1),3.118200
|
|
LinkedList,sorted,find (trial 1),0.037116
|
|
LinkedList,sorted,delete (trial 1),0.019387
|
|
LinkedList,sorted,insert (trial 2),3.338498
|
|
LinkedList,sorted,find (trial 2),0.036500
|
|
LinkedList,sorted,delete (trial 2),0.019001
|
|
LinkedList,sorted,insert (trial 3),3.136906
|
|
LinkedList,sorted,find (trial 3),0.037498
|
|
LinkedList,sorted,delete (trial 3),0.019219
|
|
LinkedList,sorted,insert (trial 4),3.253578
|
|
LinkedList,sorted,find (trial 4),0.036434
|
|
LinkedList,sorted,delete (trial 4),0.019333
|
|
LinkedList,sorted,insert (trial 5),3.207896
|
|
LinkedList,sorted,find (trial 5),0.038585
|
|
LinkedList,sorted,delete (trial 5),0.020473
|
|
LinkedList,sorted,Insert (avg),3.211016
|
|
LinkedList,sorted,Find (avg),0.037227
|
|
LinkedList,sorted,Delete (avg),0.019482
|
|
HashTable,random,insert (trial 1),0.010124
|
|
HashTable,random,find (trial 1),0.000093
|
|
HashTable,random,delete (trial 1),0.000052
|
|
HashTable,random,insert (trial 2),0.010397
|
|
HashTable,random,find (trial 2),0.000086
|
|
HashTable,random,delete (trial 2),0.000048
|
|
HashTable,random,insert (trial 3),0.009352
|
|
HashTable,random,find (trial 3),0.000081
|
|
HashTable,random,delete (trial 3),0.000046
|
|
HashTable,random,insert (trial 4),0.009326
|
|
HashTable,random,find (trial 4),0.000080
|
|
HashTable,random,delete (trial 4),0.000046
|
|
HashTable,random,insert (trial 5),0.010205
|
|
HashTable,random,find (trial 5),0.000081
|
|
HashTable,random,delete (trial 5),0.000046
|
|
HashTable,random,Insert (avg),0.009881
|
|
HashTable,random,Find (avg),0.000084
|
|
HashTable,random,Delete (avg),0.000048
|
|
HashTable,sorted,insert (trial 1),0.008975
|
|
HashTable,sorted,find (trial 1),0.000087
|
|
HashTable,sorted,delete (trial 1),0.000050
|
|
HashTable,sorted,insert (trial 2),0.009137
|
|
HashTable,sorted,find (trial 2),0.000086
|
|
HashTable,sorted,delete (trial 2),0.000050
|
|
HashTable,sorted,insert (trial 3),0.009460
|
|
HashTable,sorted,find (trial 3),0.000086
|
|
HashTable,sorted,delete (trial 3),0.000049
|
|
HashTable,sorted,insert (trial 4),0.008977
|
|
HashTable,sorted,find (trial 4),0.000085
|
|
HashTable,sorted,delete (trial 4),0.000049
|
|
HashTable,sorted,insert (trial 5),0.009416
|
|
HashTable,sorted,find (trial 5),0.000094
|
|
HashTable,sorted,delete (trial 5),0.000053
|
|
HashTable,sorted,Insert (avg),0.009193
|
|
HashTable,sorted,Find (avg),0.000087
|
|
HashTable,sorted,Delete (avg),0.000050
|
|
BST,random,insert (trial 1),0.031499
|
|
BST,random,find (trial 1),0.000274
|
|
BST,random,delete (trial 1),0.000153
|
|
BST,random,insert (trial 2),0.031806
|
|
BST,random,find (trial 2),0.000286
|
|
BST,random,delete (trial 2),0.000157
|
|
BST,random,insert (trial 3),0.031514
|
|
BST,random,find (trial 3),0.000267
|
|
BST,random,delete (trial 3),0.000150
|
|
BST,random,insert (trial 4),0.031758
|
|
BST,random,find (trial 4),0.000260
|
|
BST,random,delete (trial 4),0.000144
|
|
BST,random,insert (trial 5),0.031923
|
|
BST,random,find (trial 5),0.000262
|
|
BST,random,delete (trial 5),0.000145
|
|
BST,random,Insert (avg),0.031700
|
|
BST,random,Find (avg),0.000270
|
|
BST,random,Delete (avg),0.000150
|
|
BST,sorted,insert (trial 1),14.135551
|
|
BST,sorted,find (trial 1),0.123919
|
|
BST,sorted,delete (trial 1),0.054104
|
|
BST,sorted,insert (trial 2),13.781539
|
|
BST,sorted,find (trial 2),0.126835
|
|
BST,sorted,delete (trial 2),0.055120
|
|
BST,sorted,insert (trial 3),15.010563
|
|
BST,sorted,find (trial 3),0.117841
|
|
BST,sorted,delete (trial 3),0.056871
|
|
BST,sorted,insert (trial 4),14.378650
|
|
BST,sorted,find (trial 4),0.113316
|
|
BST,sorted,delete (trial 4),0.054129
|
|
BST,sorted,insert (trial 5),14.285981
|
|
BST,sorted,find (trial 5),0.112919
|
|
BST,sorted,delete (trial 5),0.057369
|
|
BST,sorted,Insert (avg),14.318457
|
|
BST,sorted,Find (avg),0.118966
|
|
BST,sorted,Delete (avg),0.055519
|