Comment by zzzcpan

Only some primitive hash table algorithms have O(n) worst case access. No one implements those algorithms anymore though.