QS Avg. Case: Assumptions

• Average will be taken over Location of Pivot

• All Pivot Positions are equally likely

• Pivot positions in each call are independent of one another

Previous slide

Next slide

Back to first slide

View graphic version