Author: Unknown
Subject: Hwk4 Note C5
Date: Saturday, 28 Mar 2020, 13:20:38

Note C5 says: "Achieving at most C * #compares + N calls to addD()/pushD() by limiting the number of such calls to at most C*(M-1)+1 when quickSort is sorting M items (the C*(M-1)+1 does not include recursive calls to quickSort)."

Is N the total number of items being sorted? What is C?