if you apply quicksort to 2^20 random integers, at some point you're sorting 2^17 8-integer subpartitions
if you apply quicksort to 2^20 random integers, at some point you're sorting 2^17 8-integer subpartitions