claukiller

los cosos de algoritmia bien

Feb 24th, 2016
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.96 KB | None | 0 0
  1. INSERTION
  2. inversely
  3. n: 10000 TIME: 174
  4. n: 20000 TIME: 845
  5. n: 40000 TIME: 2416
  6. n: 80000 TIME: 8607
  7. n: 160000 TIME: 33909
  8. n: 320000 TIME: 142061
  9. n: 640000 TIME: 576520
  10. sorted
  11. (1000)
  12. n: 10000 TIME: 89
  13. n: 20000 TIME: 219
  14. n: 40000 TIME: 492
  15. n: 80000 TIME: 1073
  16. n: 160000 TIME: 2219
  17. n: 320000 TIME: 4524
  18. n: 640000 TIME: 9747
  19. n: 1280000 TIME: 19492
  20. random
  21. n: 10000 TIME: 107
  22. n: 20000 TIME: 490
  23. n: 40000 TIME: 1298
  24. n: 80000 TIME: 5007
  25. n: 160000 TIME: 18618
  26. n: 320000 TIME: 71218
  27. n: 640000 TIME: 330048
  28. ---------------------------
  29. BUBBLE
  30. random
  31. n: 10000 TIME: 427
  32. n: 20000 TIME: 2058
  33. n: 40000 TIME: 7562
  34. n: 80000 TIME: 29600
  35. n: 160000 TIME: 120616
  36. n: 320000 TIME: 519516
  37.  
  38. sorted (1000)
  39. n: 10000 TIME: 41
  40. n: 20000 TIME: 138
  41. n: 40000 TIME: 295
  42. n: 80000 TIME: 594
  43. n: 160000 TIME: 1210
  44. n: 320000 TIME: 2498
  45. n: 640000 TIME: 5407
  46. n: 1280000 TIME: 10812
  47.  
  48. inversly
  49. n: 10000 TIME: 281
  50. n: 20000 TIME: 1329
  51. n: 40000 TIME: 4465
  52. n: 80000 TIME: 15933
  53. n: 160000 TIME: 61383
  54. n: 320000 TIME: 250483
  55. ------
  56. selection
  57. sorted
  58. n: 10000 TIME: 71
  59. n: 20000 TIME: 349
  60. n: 40000 TIME: 1431
  61. n: 80000 TIME: 5828
  62. n: 160000 TIME: 27689
  63. n: 320000 TIME: 112908
  64.  
  65. inversely
  66. n: 10000 TIME: 93
  67. n: 20000 TIME: 420
  68. n: 40000 TIME: 1720
  69. n: 80000 TIME: 7027
  70. n: 160000 TIME: 29838
  71. n: 320000 TIME: 115416
  72. random
  73. n: 10000 TIME: 76
  74. n: 20000 TIME: 365
  75. n: 40000 TIME: 1488
  76. n: 80000 TIME: 6239
  77. n: 160000 TIME: 32600
  78. n: 320000 TIME: 111257
  79. -----------------------
  80. quicksort random
  81. n: 10000 TIME: 163
  82. n: 20000 TIME: 496
  83. n: 40000 TIME: 1209
  84. n: 80000 TIME: 2702
  85. n: 160000 TIME: 5851
  86. n: 320000 TIME: 13259
  87. n: 640000 TIME: 28886
  88. inversely (10)
  89. n: 10000 TIME: 44
  90. n: 20000 TIME: 59
  91. n: 40000 TIME: 83
  92. n: 80000 TIME: 144
  93. n: 160000 TIME: 273
  94. n: 320000 TIME: 544
  95. n: 640000 TIME: 1109
  96. n: 1280000 TIME: 2267
  97. sorted
  98. n: 10000 TIME: 91
  99. n: 20000 TIME: 239
  100. n: 40000 TIME: 531
  101. n: 80000 TIME: 1132
  102. n: 160000 TIME: 2381
  103. n: 320000 TIME: 5398
  104. n: 640000 TIME: 10955
  105. n: 1280000 TIME: 23801
Add Comment
Please, Sign In to add comment