this differs from the worst case argument given above, in that it does not allow rounding up to the nearest integer. for example, for , the lower bound for the worst case is 3, the lower bound for the average case as shown above is approximately 2.58, while the highest lower bound for the average case is 8/3, approximately 2.67.