API tools faq
paste
Advertisement
techno-

TIEMPOS QUICKSORT 2

techno-
Oct 21st, 2022
38
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 24.607 0.170562 0.024083 0.002201
  6. 1000 62.025 0.246926 0.028026 0.001961
  7. 2000 211.037 0.482541 0.044026 0.002359
  8. 4000 385.184 0.505848 0.037100 0.001523
  9. 8000 584.601 0.440948 0.025996 0.000817
  10. 16000 976.000 0.422818 0.020038 0.000482
  11. 32000 2196.000 0.546402 0.020816 0.000384
  12.  
  13. ASCENDENTE
  14. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  15. 500 44.934 0.311458 0.035380 0.004019
  16. 1000 68.738 0.273651 0.024389 0.002174
  17. 2000 109.069 0.249389 0.017439 0.001219
  18. 4000 294.087 0.386214 0.021189 0.001162
  19. 8000 683.735 0.515722 0.022199 0.000956
  20. 16000 1034.000 0.447945 0.015128 0.000511
  21. 32000 2154.000 0.535952 0.014201 0.000376
  22.  
  23. ALEATORIO
  24. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  25. 500 40.887 0.283406 0.043926 0.003657
  26. 1000 143.379 0.570802 0.071860 0.004534
  27. 2000 168.444 0.385151 0.039384 0.001883
  28. 4000 557.000 0.731488 0.060756 0.002202
  29. 8000 1186.000 0.894567 0.060351 0.001657
  30. 16000 2523.000 1.093003 0.059894 0.001247
  31. 32000 3997.000 0.994521 0.044266 0.000698
  32.  
  33.  
  34.  
  35.  
  36. -------UMBRAL 10
  37.  
  38. DESCENDENTE
  39. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  40. 500 16.558 0.114771 0.016205 0.001481
  41. 1000 67.249 0.267723 0.030387 0.002127
  42. 2000 83.429 0.190763 0.017405 0.000933
  43. 4000 199.043 0.261396 0.019171 0.000787
  44. 8000 915.000 0.690159 0.040689 0.001279
  45. 16000 1950.000 0.844770 0.040035 0.000964
  46. 32000 4075.000 1.013929 0.038627 0.000712
  47.  
  48. ASCENDENTE
  49. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  50. 500 33.739 0.233860 0.026565 0.003018
  51. 1000 83.627 0.332925 0.029672 0.002645
  52. 2000 131.453 0.300571 0.021018 0.001470
  53. 4000 187.170 0.245804 0.013486 0.000740
  54. 8000 967.000 0.729381 0.031396 0.001351
  55. 16000 1631.000 0.706575 0.023863 0.000806
  56. 32000 3765.000 0.936796 0.024822 0.000658
  57.  
  58. ALEATORIO
  59. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  60. 500 43.690 0.302835 0.046937 0.003908
  61. 1000 68.811 0.273942 0.034487 0.002176
  62. 2000 231.382 0.529061 0.054100 0.002587
  63. 4000 414.612 0.544495 0.045225 0.001639
  64. 8000 804.000 0.606435 0.040913 0.001124
  65. 16000 1689.000 0.731701 0.040096 0.000835
  66. 32000 3406.000 0.847471 0.037721 0.000595
  67.  
  68.  
  69. -------UMBRAL 100
  70.  
  71. DESCENDENTE
  72. n t(n) t(n)/n^0.8 t(n)/n^1.115 t(n)/n^1.5
  73. 500 25.493 0.176703 0.024950 0.002280
  74. 1000 83.583 0.332750 0.037767 0.002643
  75. 2000 146.260 0.334427 0.030512 0.001635
  76. 4000 300.115 0.394130 0.028906 0.001186
  77. 8000 1157.000 0.872693 0.051450 0.001617
  78. 16000 2388.000 1.034519 0.049028 0.001180
  79. 32000 4941.000 1.229405 0.046835 0.000863
  80.  
  81. ASCENDENTE
  82. n t(n) t(n)/n^0.8 t(n)/n^1.11 t(n)/n^1.5
  83. 500 52.954 0.367048 0.041695 0.004736
  84. 1000 57.872 0.230393 0.020534 0.001830
  85. 2000 165.128 0.377569 0.026402 0.001846
  86. 4000 361.986 0.475383 0.026081 0.001431
  87. 8000 519.000 0.391467 0.016851 0.000725
  88. 16000 1025.000 0.444046 0.014996 0.000506
  89. 32000 2167.000 0.539186 0.014287 0.000379
  90.  
  91. ALEATORIO
  92. n t(n) t(n)/n^0.8 t(n)/n^1.1 t(n)/n^1.5
  93. 500 75.458 0.523033 0.081066 0.006749
  94. 1000 104.096 0.414414 0.052172 0.003292
  95. 2000 626.000 1.431365 0.146366 0.006999
  96. 4000 1538.000 2.019800 0.167761 0.006079
  97. 8000 2135.000 1.610371 0.108642 0.002984
  98. 16000 4275.000 1.851996 0.101486 0.002112
  99. 32000 10950.000 2.724546 0.121269 0.001913
  100.  
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!