Algorithmic complexity of len (list)?

[Robert Brewer]

Roy Smith wrote:
> (or even idempotently, it would appear).  If they didn't think getting
> the length of an iterator was important, then maybe they didn't think
> getting the length of a list was important either.

and Peter Otten replied:
> They might think *not* getting the length of an iterator is important.

What part of "lazy evaluation" don't you understand? (I know *you* do,
Peter ;)


Robert Brewer
MIS
Amor Ministries
fumanchu at amor.org