<div dir="ltr">> > The hint is that your numbers _should_ scale at least linearly with<br>
> > the number of elements,<br>
> <br>> 
Shouldn't lookup be O(log n)?<br><br>For trees, yes.  For hashes, no, amortized O(1).  Which is, incidentally, why he probably shouldn't use trees.<br></div>