News for hackers. Stuff that matters.
Re:Aguri: Coolest Data Structure You've Never Heard Of by gojomo on Tuesday January 22, 2008 @12:21AM (#102036)
"Hash tables are NOT O(1)."

For average lookup time, which is a reasonable context to assume in the preceding comment, yes they are.

There are no comments on this comment yet.