Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
318
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.59 KB | None | 0 0
  1. Results For Bitwise Radix MSD Sort (Linked):
  2. accesses(n) = 4.06n
  3.  
  4. Results For Counting Sort:
  5. accesses(n) = 5.00n
  6.  
  7. Results For Bitwise Radix LSD Sort (In Place Linked):
  8. accesses(n) = 12.00n + 384.00
  9.  
  10. Results For Bitwise Radix LSD Sort (Linked):
  11. accesses(n) = 0.31nlogn + 9.28n
  12.  
  13. Results For Merge Sort (Linked):
  14. accesses(n) = 1.46nlogn + 3.03n + 1.39
  15.  
  16. Results For Merge Sort (Aggressive Out-of-Place):
  17. accesses(n) = 1.93nlogn + 1.32n
  18.  
  19. Results For Quick Sort:
  20. accesses(n) = 2.04nlogn + 1.19n + 1.46
  21.  
  22. Results For Quick Sort (Linked):
  23. accesses(n) = 2.16nlogn + 11.44
  24.  
  25. Results For Merge Sort (Out-of-Place):
  26. accesses(n) = 2.89nlogn + 0.65n
  27.  
  28. Results For Bitwise Radix MSD Sort (In Place Linked):
  29. accesses(n) = 41.46n
  30.  
  31. Results For Shell Sort:
  32. accesses(n) = 3.56nlogn + 1.34n
  33.  
  34. Results For Heap Sort (Max):
  35. accesses(n) = 4.91nlogn + 4.32
  36.  
  37. Results For Selection Sort (Linked):
  38. accesses(n) = 0.50n^2 + 0.50n
  39.  
  40. Results For Selection Sort:
  41. accesses(n) = 0.50n^2 + 3.50n
  42.  
  43. Results For Gravity Sort:
  44. accesses(n) = 0.50n^2 + 4.50n
  45.  
  46. Results For Merge Sort (In Place: Standard):
  47. accesses(n) = 0.73n^2 + 8.53n
  48.  
  49. Results For Merge Sort (In Place: Shaker):
  50. accesses(n) = 0.73n^2 + 12.94n
  51.  
  52. Results For Merge Sort (In Place: Weave):
  53. accesses(n) = 0.80n^2 + 7.76nlogn + 47.19
  54.  
  55. Results For Insertion Sort:
  56. accesses(n) = 0.99n^2 + 39.70n
  57.  
  58. Results For Cocktail Shaker Sort:
  59. accesses(n) = 1.07n^2 + 32.39n
  60.  
  61. Results For Bubble Sort:
  62. accesses(n) = 1.22n^2 + 0.86nlogn + 14.30
  63.  
  64. Results For Pancake Sort:
  65. accesses(n) = 1.63n^2 + 7.55n
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement