3 ms·
No, Introsort is (Quicksort + Heapsort) designed to prevent algorithm to degenerate O(n^2) for particular input sets. Afaik v8 (and Java's pre Java 7 versions)
by mda 14y ago
No, Introsort is (Quicksort + Heapsort) designed to prevent algorithm to degenerate O(n^2) for particular input sets.
Afaik v8 (and Java's pre Java 7 versions) quicksort algorithms are based on Jon Bentley's work.