News for hackers. Stuff that matters.
Re:Why databases use ordered indexes but programming uses ha... by davedx on Tuesday December 10, 2019 @02:02AM (#21750321)
> But it is, and that's precisely the reason why hash tables are not O(1) but rather O(log(n))

I'm sorry, but as a reader it is quite amusing that various posters are claiming (all without citing any sources) hashtables are O(1), O(n) and O(log(n))

There are no comments on this comment yet.