Lesson 30.8 Quicksort Performance

From Hannah Lee December 10, 2020

37 plays

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.

Appears In: CS 1110 Fall 2020

Related Media

Lesson 30.8 Quicksort Performance

Related Media