|
|
|
|
|
|
by wtallis
4916 days ago
|
|
|
Do you think quicksort was an unimportant advance? After all, it's only O(n log n) in the average case, and is O(n^2) in the worst case. By your standards, it shouldn't have been seen as any kind of improvement over mergesort. |
|
|