Advertisement
Guest User

Untitled

a guest
Oct 18th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.82 KB | None | 0 0
  1.  
  2. Test 0: initial list is empty
  3. Passed test 0
  4.  
  5. Test 0.1: add to end
  6. Passed test 0.1
  7.  
  8. Test 0.2: size
  9. Passed test 0.2
  10.  
  11. Test 0.3: remove from position 0
  12. Passed test 0.31
  13.  
  14. Test 0.31: toStrin after remove
  15. Passed test 0.3
  16.  
  17. Test 0.4: size
  18. Passed test 0.4
  19.  
  20. Test 0.5: add and toString
  21. Passed test 0.5
  22.  
  23. Test 0.6: size
  24. Passed test 0.6
  25.  
  26. Test 0.7: makeEmpty
  27. Passed test 0.7
  28.  
  29. Test 0.8: makeEmpty on empty list
  30. Passed test 0.8
  31.  
  32. Test 1: Adding at end
  33. Expected result: [A]
  34. Actual result: [A]
  35. Passed test 1
  36.  
  37. Test 2: making empty
  38. Expected result: []
  39. Actual result: []
  40. Passed test 2
  41.  
  42. Test 3: Adding at pos 0 in empty list
  43. Expected result: [A]
  44. Actual result: [A]
  45. Passed test 3
  46.  
  47. Test 4: Adding at front
  48. Expected result: [A]
  49. Actual result: [A]
  50. Passed test 4
  51.  
  52. Test 5: Removing from front
  53. Expected result: []
  54. Actual result: []
  55. Passed test 5
  56.  
  57. Test 6: Adding at end
  58. Expected result: [A]
  59. Actual result: [A]
  60. Passed test 6
  61.  
  62. Test 7: Removing from back
  63. Expected result: []
  64. Actual result: []
  65. Passed test 7
  66.  
  67. Test 8: Adding at middle
  68. Expected result: [A, B, C]
  69. Actual result: [A, B, C]
  70. Passed test 8
  71.  
  72. Test 9: Setting
  73. Expected result: [A, B, C]
  74. Actual result: [A, B, C]
  75. Passed test 9.1
  76. Passed test 9.2
  77.  
  78. Test 10: Removing
  79. Expected result: [B, C]
  80. Actual result: [B, C]
  81. Passed test 10
  82.  
  83. Num Repeats: 100
  84. Adding at end: ArrayList
  85. N = 30000, total time: 0.0511
  86. N = 60000, total time: 0.1032
  87. N = 120000, total time: 0.2190
  88. N = 240000, total time: 0.4042
  89. N = 480000, total time: 0.8218
  90.  
  91.  
  92. Num Repeats: 100
  93. Adding at end: LinkedList
  94. N = 30000, total time: 0.0634
  95. N = 60000, total time: 0.1193
  96. N = 120000, total time: 0.2344
  97. N = 240000, total time: 0.5331
  98. N = 480000, total time: 1.1292
  99.  
  100.  
  101. Num Repeats: 100
  102. Adding at front: ArrayList
  103. N = 2000, total time: 0.0364
  104. N = 4000, total time: 0.1249
  105. N = 8000, total time: 0.4872
  106. N = 16000, total time: 2.5963
  107. N = 32000, total time: 11.4237
  108.  
  109.  
  110. Num Repeats: 100
  111. Adding at front: LinkedList
  112. N = 10000, total time: 0.0218
  113. N = 20000, total time: 0.0408
  114. N = 40000, total time: 0.0833
  115. N = 80000, total time: 0.1679
  116. N = 160000, total time: 0.3065
  117.  
  118.  
  119. Num Repeats: 100
  120. Removing from front: ArrayList
  121. N = 2000, total time: 0.0363
  122. N = 4000, total time: 0.1242
  123. N = 8000, total time: 0.4717
  124. N = 16000, total time: 2.6544
  125. N = 32000, total time: 11.5941
  126.  
  127.  
  128. Num Repeats: 100
  129. removing from front: LinkedList
  130. N = 5000, total time: 0.0121
  131. N = 10000, total time: 0.0252
  132. N = 20000, total time: 0.0654
  133. N = 40000, total time: 0.1394
  134. N = 80000, total time: 0.2819
  135.  
  136.  
  137. Num Repeats: 100
  138. Getting random: ArrayList
  139. N = 10000, total time: 0.0302
  140. N = 20000, total time: 0.0703
  141. N = 40000, total time: 0.1531
  142. N = 80000, total time: 0.4455
  143. N = 160000, total time: 1.1697
  144.  
  145.  
  146. Num Repeats: 100
  147. Getting random: LinkedList
  148. N = 1000, total time: 0.0651
  149. N = 2000, total time: 0.2959
  150. N = 4000, total time: 1.2121
  151. N = 8000, total time: 4.9033
  152. N = 16000, total time: 23.0351
  153.  
  154.  
  155. Num Repeats: 100
  156. Getting all using iterator: ArrayList
  157. N = 50000, total time: 0.0426
  158. N = 100000, total time: 0.0503
  159. N = 200000, total time: 0.0963
  160. N = 400000, total time: 0.1790
  161. N = 800000, total time: 0.3100
  162.  
  163.  
  164. Num Repeats: 100
  165. Getting all using iterator: LinkedList
  166. N = 50000, total time: 0.0449
  167. N = 100000, total time: 0.0800
  168. N = 200000, total time: 0.1514
  169. N = 400000, total time: 0.2952
  170. N = 800000, total time: 0.5675
  171.  
  172.  
  173. Num Repeats: 100
  174. Getting all using get method: ArrayList
  175. N = 100000, total time: 0.0273
  176. N = 200000, total time: 0.0583
  177. N = 400000, total time: 0.0947
  178. N = 800000, total time: 0.2167
  179. N = 1600000, total time: 0.3940
  180.  
  181.  
  182. Num Repeats: 100
  183. Getting all using get method: LinkedList
  184. N = 1000, total time: 0.0584
  185. N = 2000, total time: 0.3106
  186. N = 4000, total time: 1.3562
  187. N = 8000, total time: 5.6536
  188. N = 16000, total time: 26.3990
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement