News for hackers. Stuff that matters.
Re:I had to give a wrong answer to get the job (2017) by sagarm on Wednesday July 21, 2021 @10:48AM (#27907043)
A hash table has E[O(1)] inserts and lookups. Most people ignore the expected part and just say those operations are O(1).

Asymptotic complexity is of course only loosely correlated with speed. In real systems with real workload sizes, constant factors matter a lot.

There are no comments on this comment yet.