API tools faq
paste
Advertisement
techno-

TIEMPOS QUICKSORT

techno-
Oct 21st, 2022
55
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.40 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 53.120 0.368199 0.051988 0.004751
  6. 1000 1099.000 4.375198 0.496590 0.034753
  7. 2000 197.968 0.452659 0.041300 0.002213
  8. 4000 1779.000 2.336296 0.171348 0.007032
  9. 8000 668.000 0.503854 0.029705 0.000934
  10. 16000 1391.000 0.602603 0.028558 0.000687
  11. 32000 4232.000 1.052993 0.040115 0.000739
  12.  
  13. ASCENDENTE
  14. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  15. 500 38.212 0.264865 0.030087 0.003418
  16. 1000 2036.000 8.105462 0.722400 0.064384
  17. 2000 221.001 0.505324 0.035335 0.002471
  18. 4000 514.000 0.675018 0.037033 0.002032
  19. 8000 1080.000 0.814614 0.035065 0.001509
  20. 16000 2006.000 0.869030 0.029349 0.000991
  21. 32000 2793.000 0.694946 0.018414 0.000488
  22.  
  23. ALEATORIO
  24. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  25. 500 109.933 0.761995 0.118103 0.009833
  26. 1000 136.058 0.541657 0.068191 0.004303
  27. 2000 342.121 0.782268 0.079992 0.003825
  28. 4000 1015.000 1.332963 0.110713 0.004012
  29. 8000 2226.000 1.679010 0.113273 0.003111
  30. 16000 3830.000 1.659215 0.090922 0.001892
  31. 32000 9730.000 2.420989 0.107758 0.001700
  32.  
  33.  
  34. ----UMBRAL 10
  35.  
  36.  
  37. DESCENDENTE
  38. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  39. 500 46.575 0.322832 0.045583 0.004166
  40. 1000 69.053 0.274905 0.031202 0.002184
  41. 2000 131.901 0.301595 0.027517 0.001475
  42. 4000 213.015 0.279745 0.020517 0.000842
  43. 8000 450.634 0.339901 0.020039 0.000630
  44. 16000 898.000 0.389028 0.018437 0.000444
  45. 32000 2243.000 0.558096 0.021261 0.000392
  46.  
  47. ASCENDENTE
  48. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  49. 500 15.945 0.110522 0.012555 0.001426
  50. 1000 59.658 0.237503 0.021167 0.001887
  51. 2000 114.504 0.261816 0.018308 0.001280
  52. 4000 237.329 0.311676 0.017099 0.000938
  53. 8000 451.131 0.340276 0.014647 0.000630
  54. 16000 768.000 0.332710 0.011236 0.000379
  55. 32000 2733.000 0.680017 0.018018 0.000477
  56.  
  57. ALEATORIO
  58. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  59. 500 55.943 0.387766 0.060101 0.005004
  60. 1000 104.536 0.416165 0.052392 0.003306
  61. 2000 216.418 0.494845 0.050601 0.002420
  62. 4000 521.944 0.685450 0.056932 0.002063
  63. 8000 796.000 0.600401 0.040506 0.001112
  64. 16000 1665.000 0.721304 0.039526 0.000823
  65. 32000 3627.000 0.902459 0.040168 0.000634
  66.  
  67.  
  68.  
  69. ------UMBRAL 100
  70.  
  71.  
  72. DESCENDENTE
  73. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  74. 500 10.572 0.073279 0.010347 0.000946
  75. 1000 27.616 0.109941 0.012478 0.000873
  76. 2000 83.782 0.191570 0.017478 0.000937
  77. 4000 176.924 0.232348 0.017041 0.000699
  78. 8000 311.754 0.235147 0.013863 0.000436
  79. 16000 541.000 0.234370 0.011107 0.000267
  80. 32000 955.000 0.237620 0.009052 0.000167
  81.  
  82. ASCENDENTE
  83. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  84. 500 6.659 0.046157 0.005243 0.000596
  85. 1000 27.092 0.107855 0.009613 0.000857
  86. 2000 68.100 0.155712 0.010888 0.000761
  87. 4000 127.085 0.166896 0.009156 0.000502
  88. 8000 244.822 0.184662 0.007949 0.000342
  89. 16000 599.000 0.259496 0.008764 0.000296
  90. 32000 1277.000 0.317739 0.008419 0.000223
  91.  
  92. ALEATORIO
  93. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  94. 500 42.727 0.296160 0.045902 0.003822
  95. 1000 115.876 0.461311 0.058076 0.003664
  96. 2000 202.426 0.462852 0.047330 0.002263
  97. 4000 538.000 0.706536 0.058684 0.002127
  98. 8000 1145.000 0.863641 0.058265 0.001600
  99. 16000 1892.000 0.819644 0.044915 0.000935
  100. 32000 4031.000 1.002981 0.044642 0.000704
  101.  
  102.  
  103.  
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!