4 ms·It's been my experience that the O(1) was on average, not worst case.by 16s 16y agoIt's been my experience that the O(1) was on average, not worst case.ot 16y agoCuckoo hashing has O(1) worst-case access time, and O(1) "average" (amortized, to be correct) insert time.16s 16y agoOK. That makes sense. If O(1) is worst case, what could be better :)rudiger 16y agoWell, smaller constant factors could be better :)