API tools faq
paste
Advertisement
techno-

quicksort tiempos 3

techno-
Oct 21st, 2022
57
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.39 KB | None | 0 0
raw download clone embed print report
  1. -------UMBRAL 1
  2.  
  3. DESCENDENTE
  4. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  5. 500 17.905 0.124108 0.017524 0.001601
  6. 1000 39.251 0.156261 0.017736 0.001241
  7. 2000 82.013 0.187525 0.017109 0.000917
  8. 4000 172.021 0.225909 0.016569 0.000680
  9. 8000 369.134 0.278427 0.016415 0.000516
  10. 16000 806.000 0.349172 0.016548 0.000398
  11. 32000 1570.000 0.390643 0.014882 0.000274
  12.  
  13. ASCENDENTE
  14. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  15. 500 18.943 0.131302 0.014915 0.001694
  16. 1000 40.715 0.162089 0.014446 0.001288
  17. 2000 82.064 0.187641 0.013121 0.000918
  18. 4000 178.104 0.233898 0.012832 0.000704
  19. 8000 366.447 0.276401 0.011898 0.000512
  20. 16000 747.000 0.323612 0.010929 0.000369
  21. 32000 1544.000 0.384173 0.010179 0.000270
  22.  
  23. ALEATORIO
  24. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  25. 500 29.677 0.205705 0.031883 0.002654
  26. 1000 64.519 0.256855 0.032336 0.002040
  27. 2000 140.249 0.320683 0.032792 0.001568
  28. 4000 298.638 0.392191 0.032575 0.001180
  29. 8000 629.000 0.474437 0.032007 0.000879
  30. 16000 1342.000 0.581375 0.031858 0.000663
  31. 32000 2869.000 0.713856 0.031774 0.000501
  32.  
  33.  
  34. -------UMBRAL 10
  35.  
  36. DESCENDENTE
  37. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  38. 500 12.632 0.087558 0.012363 0.001130
  39. 1000 28.150 0.112067 0.012720 0.000890
  40. 2000 60.370 0.138038 0.012594 0.000675
  41. 4000 129.249 0.169738 0.012449 0.000511
  42. 8000 277.650 0.209424 0.012347 0.000388
  43. 16000 594.000 0.257330 0.012195 0.000293
  44. 32000 1252.000 0.311519 0.011868 0.000219
  45.  
  46. ASCENDENTE
  47. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  48. 500 11.265 0.078083 0.008870 0.001008
  49. 1000 25.368 0.100992 0.009001 0.000802
  50. 2000 55.660 0.127268 0.008899 0.000622
  51. 4000 118.798 0.156013 0.008559 0.000470
  52. 8000 256.716 0.193634 0.008335 0.000359
  53. 16000 539.000 0.233503 0.007886 0.000266
  54. 32000 1314.000 0.326946 0.008663 0.000230
  55.  
  56. ALEATORIO
  57. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  58. 500 25.555 0.177133 0.027454 0.002286
  59. 1000 55.872 0.222430 0.028002 0.001767
  60. 2000 122.420 0.279916 0.028623 0.001369
  61. 4000 265.354 0.348480 0.028944 0.001049
  62. 8000 559.000 0.421638 0.028445 0.000781
  63. 16000 1240.000 0.537187 0.029437 0.000613
  64. 32000 2591.000 0.644685 0.028695 0.000453
  65.  
  66. -------UMBRAL 100
  67.  
  68. DESCENDENTE
  69. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  70. 500 7.657 0.053074 0.007494 0.000685
  71. 1000 16.431 0.065413 0.007424 0.000520
  72. 2000 35.688 0.081602 0.007445 0.000399
  73. 4000 79.492 0.104394 0.007656 0.000314
  74. 8000 175.422 0.132316 0.007801 0.000245
  75. 16000 392.869 0.170197 0.008066 0.000194
  76. 32000 1004.000 0.249812 0.009517 0.000175
  77.  
  78. ASCENDENTE
  79. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  80. 500 5.466 0.037887 0.004304 0.000489
  81. 1000 13.300 0.052948 0.004719 0.000421
  82. 2000 31.247 0.071447 0.004996 0.000349
  83. 4000 71.871 0.094386 0.005178 0.000284
  84. 8000 160.551 0.121099 0.005213 0.000224
  85. 16000 361.065 0.156419 0.005283 0.000178
  86. 32000 798.000 0.198556 0.005261 0.000139
  87.  
  88. ALEATORIO
  89. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  90. 500 30.552 0.211770 0.032823 0.002733
  91. 1000 67.158 0.267361 0.033659 0.002124
  92. 2000 143.326 0.327719 0.033511 0.001602
  93. 4000 307.905 0.404361 0.033585 0.001217
  94. 8000 675.000 0.509134 0.034348 0.000943
  95. 16000 1397.000 0.605202 0.033164 0.000690
  96. 32000 2944.000 0.732517 0.032604 0.000514
  97.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!