News for hackers. Stuff that matters.
Re:Accidentally Quadratic by Iftheshoefits on Thursday March 12, 2015 @06:48PM (#9194505)
That's a bit pedantic, innit. It isn't strictly O(1) but with any reasonable implementation the collision resolution algorithm will make it have an amortized O(M), where M << N and therefore effectively constant.

There are no comments on this comment yet.