[erlang-questions] is length(L) fast?

Gleb Peregud <>
Wed Jan 4 17:47:04 CET 2012


On Wed, Jan 4, 2012 at 17:38, Zabrane Mickael <> wrote:
> Is the call to length(L) traverse all the list ?

Yes, it does. Lists are single-linked lists

> or is it something already pre-computed internally (i.e constant time =
> fast)?

It's O(n) where n is length of the list.



More information about the erlang-questions mailing list