Except that containers shouldn't provide indexing if it's not efficient. And from what I've seen, it's far too common for programmers to check length == 0, and they end up doing it on stuff like linked lists where it _is_ inefficient.
Wait, if someone provides inefficient length, what makes you think they won't provide inefficient indexing?
-Steve