Re:A Killer Adversary for Quicksort (1999) [pdf]
by greydius on Friday October 30, 2015 @11:37AM
(#10478448)
> In the land of big-O, a factor of only 2 is considered not very exciting
In the land of solving real-world problems a factor of 2 is extremely significant, especially when you're trying to get the most performance out of a power-constrained system. In fact, even a 1% increase in performance is significant.
In the land of solving real-world problems a factor of 2 is extremely significant, especially when you're trying to get the most performance out of a power-constrained system. In fact, even a 1% increase in performance is significant.