Average case analysis – the final steps