2 ms·
C.A.R. Hoare was the author of the Quicksort algorithm in 1959.
by jftuga 10y ago
C.A.R. Hoare was the author of the Quicksort algorithm in 1959.
- masklinn 10y agoC.A.R. Hoare is both still alive and the author of much more than just Quicksort.
- nickpsecurity 10y agoWere you alluding to how it allows worst-case behavior to throw your system way off in unpredictable ways to enable higher performance on average case? And thus contradicting his claim? Well, he did design that before making that claim in the 80's. Apparently, he learned his lesson. :)