4 ms·
my gut says this is ridiculous given that it's asymptotically slower than insertion sort, selection sort, and bubble sort and doesn't take advantage of cache (t
by swolchok 17y ago
my gut says this is ridiculous given that it's asymptotically slower than insertion sort, selection sort, and bubble sort and doesn't take advantage of cache (through sequential access) the way those algorithms do.
- codeodor 17y agoI came to say the same. What could be simpler than the O(n^2) algorithms?