[erlang-questions] erlang-questions Digest, Vol 17, Issue 49

John Haugeland <>
Thu Oct 9 21:08:42 CEST 2008


> > The hint is that your numbers _should_ scale at least linearly with
> > the number of elements,
>
> Shouldn't lookup be O(log n)?

For trees, yes.  For hashes, no, amortized O(1).  Which is, incidentally,
why he probably shouldn't use trees.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20081009/b212e7ec/attachment.html>


More information about the erlang-questions mailing list