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

[John Haugeland]

> > 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.htm>