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.
[ Parent
| on HN ]
There are no comments on this comment yet.