It looks like quicksort has solved our performance problems. However, we should not be so hasty. In this video, we look at the real performance for quicksort, and why it is not perfect. We also talk about the modern sorting algorithm used by Python and Java: TimSort. are not always better.
- Tags
-