<div class="gmail_quote">On Mon, Sep 14, 2009 at 10:03 AM, Gerald Britton <span dir="ltr"><<a href="mailto:gerald.britton@gmail.com">gerald.britton@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Aha ok, so cheap inserts, not so cheap lookups (especially if not found)<br></blockquote><div><br>Eh?<br><br>The average case lookup cost for a hash table is O(1), better than most tree structures which typically have a cost of O(log n).<br>
</div></div><blockquote style="margin: 1.5em 0pt;">--<br>
Daniel Stutzbach, Ph.D.<br>
President, <a href="http://stutzbachenterprises.com">Stutzbach Enterprises, LLC</a>
</blockquote>