John Lam's Bookmarks Tagged With "David Mackay"
-
Quicksort, Heapsort, Fast Heapsort, and Entropy
http://users.aims.ac.za/~mackay/sorting/sorting.html
-
Rated stars out of 5.
- Details
In asking why Heapsort works using twice the comparisons of Quicksort but in practice works 20% faster and yet both scale N·log·N on average, David Mackay uses entropy to tweak it and devise a simple and clever sort yet even closer to the informat… More
-
Didn't find what you were looking for? Try searching Google.
Publish or subscribe to John Lam's Bookmarks Tagged With "David Mackay" via RSS and more...
Print these bookmarks
Some rights reserved
