Look for linear average (and worst case) performance.
Look for linear average (and worst case) performance.