110 lines
3.6 KiB
Plaintext
110 lines
3.6 KiB
Plaintext
Run,Structure,Mode,Operation,Time(sec)
|
|
1,LinkedList,Sorted,Insert,8.1964
|
|
1,LinkedList,Sorted,Search,0.057671
|
|
1,LinkedList,Sorted,Delete,0.035085
|
|
1,HashTable,Sorted,Insert,0.0894
|
|
1,HashTable,Sorted,Search,0.000865
|
|
1,HashTable,Sorted,Delete,0.000470
|
|
1,BST,Sorted,Insert,14.9662
|
|
1,BST,Sorted,Search,0.118534
|
|
1,BST,Sorted,Delete,0.72515
|
|
1,LinkedList,Random,Insert,7.2082
|
|
1,LinkedList,Random,Search,0.076737
|
|
1,LinkedList,Random,Delete,0.056586
|
|
1,HashTable,Random,Insert,0.1015
|
|
1,HashTable,Random,Search,0.000963
|
|
1,HashTable,Random,Delete,0.000602
|
|
1,BST,Random,Insert,0.506
|
|
1,BST,Random,Search,0.000429
|
|
1,BST,Random,Delete,0.00238
|
|
2,LinkedList,Sorted,Insert,7.7138
|
|
2,LinkedList,Sorted,Search,0.116941
|
|
2,LinkedList,Sorted,Delete,0.060090
|
|
2,HashTable,Sorted,Insert,0.1367
|
|
2,HashTable,Sorted,Search,0.001365
|
|
2,HashTable,Sorted,Delete,0.000725
|
|
2,BST,Sorted,Insert,14.8739
|
|
2,BST,Sorted,Search,0.125425
|
|
2,BST,Sorted,Delete,0.076719
|
|
2,LinkedList,Random,Insert,8.2494
|
|
2,LinkedList,Random,Search,0.059883
|
|
2,LinkedList,Random,Delete,0.041534
|
|
2,HashTable,Random,Insert,0.1364
|
|
2,HashTable,Random,Search,0.001197
|
|
2,HashTable,Random,Delete,0.000688
|
|
2,BST,Random,Insert,0.0633
|
|
2,BST,Random,Search,0.000364
|
|
2,BST,Random,Delete,0.00225
|
|
3,LinkedList,Sorted,Insert,8.8046
|
|
3,LinkedList,Sorted,Search,0.057129
|
|
3,LinkedList,Sorted,Delete,0.038862
|
|
3,HashTable,Sorted,Insert,0.0898
|
|
3,HashTable,Sorted,Search,0.000828
|
|
3,HashTable,Sorted,Delete,0.000556
|
|
3,BST,Sorted,Insert,14.8563
|
|
3,BST,Sorted,Search,0.203530
|
|
3,BST,Sorted,Delete,0.105306
|
|
3,LinkedList,Random,Insert,0.4506
|
|
3,LinkedList,Random,Search,0.102144
|
|
3,LinkedList,Random,Delete,0.057962
|
|
3,HashTable,Random,Insert,0.1279
|
|
3,HashTable,Random,Search,0.000767
|
|
3,HashTable,Random,Delete,0.000484
|
|
3,BST,Random,Insert,0.0467
|
|
3,BST,Random,Search,0.000332
|
|
3,BST,Random,Delete,0.00217
|
|
4,LinkedList,Sorted,Insert,7.6198
|
|
4,LinkedList,Sorted,Search,0.054603
|
|
4,LinkedList,Sorted,Delete,0.035980
|
|
4,HashTable,Sorted,Insert,0.0886
|
|
4,HashTable,Sorted,Search,0.000837
|
|
4,HashTable,Sorted,Delete,0.000515
|
|
4,BST,Sorted,Insert,14.2847
|
|
4,BST,Sorted,Search,0.112083
|
|
4,BST,Sorted,Delete,0.76102
|
|
4,LinkedList,Random,Insert,7.9882
|
|
4,LinkedList,Random,Search,0.080089
|
|
4,LinkedList,Random,Delete,0.045272
|
|
4,HashTable,Random,Insert,0.1034
|
|
4,HashTable,Random,Search,0.000897
|
|
4,HashTable,Random,Delete,0.000522
|
|
4,BST,Random,Insert,0.0415
|
|
4,BST,Random,Search,0.000340
|
|
4,BST,Random,Delete,0.00203
|
|
5,LinkedList,Sorted,Insert,6.6408
|
|
5,LinkedList,Sorted,Search,0.103166
|
|
5,LinkedList,Sorted,Delete,0.044656
|
|
5,HashTable,Sorted,Insert,0.0895
|
|
5,HashTable,Sorted,Search,0.000782
|
|
5,HashTable,Sorted,Delete,0.000464
|
|
5,BST,Sorted,Insert,13.9106
|
|
5,BST,Sorted,Search,0.113157
|
|
5,BST,Sorted,Delete,0.073544
|
|
5,LinkedList,Random,Insert,9.6219
|
|
5,LinkedList,Random,Search,0.058146
|
|
5,LinkedList,Random,Delete,0.036343
|
|
5,HashTable,Random,Insert,0.0876
|
|
5,HashTable,Random,Search,0.000840
|
|
5,HashTable,Random,Delete,0.000460
|
|
5,BST,Random,Insert,0.0406
|
|
5,BST,Random,Search,0.000352
|
|
5,BST,Random,Delete,0.00207
|
|
Average,LinkedList,Sorted,Insert,8.083650
|
|
Average,LinkedList,Sorted,Search,0.071586
|
|
Average,LinkedList,Sorted,Delete,0.042504
|
|
Average,HashTable,Sorted,Insert,0.101125
|
|
Average,HashTable,Sorted,Search,0.000974
|
|
Average,HashTable,Sorted,Delete,0.000567
|
|
Average,BST,Sorted,Insert,14.745275
|
|
Average,BST,Sorted,Search,0.149163
|
|
Average,BST,Sorted,Delete,0.302392
|
|
Average,LinkedList,Random,Insert,5.302733
|
|
Average,LinkedList,Random,Search,0.079588
|
|
Average,LinkedList,Random,Delete,0.052027
|
|
Average,HashTable,Random,Insert,0.121933
|
|
Average,HashTable,Random,Search,0.000976
|
|
Average,HashTable,Random,Delete,0.000591
|
|
Average,BST,Random,Insert,0.205333
|
|
Average,BST,Random,Search,0.000375
|
|
Average,BST,Random,Delete,0.002267
|