Now you might say, wait a minute. Thing's ordered, if I stop part way through and I throw away half the list, doesn't that help me? And the answer is yes, but it doesn't change the complexity.
The first is the fact that city planners would place a bus-stop nearly halfa mile from a crosswalk and not expect people to jaywalk to get to the other side of the street where their homes were located.