quicksort-final - Can we address the issue of a sorted list...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Recall that regardless of the “average” case, that if we expect mostly-sorted inputs, then the runtime with be bad.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Can we address the issue of a sorted list leading to n 2 runtime with the partitioning algorithm we are using?...
View Full Document

Ask a homework question - tutors are online