Average case analysis

Summary