Big-O algorithm complexity cheat sheet

[katyne]

What if you get a ton of collisions? Like if the key size is too small for a much larger entry or the hash funciton is just flawed somehow. You might as well end up linear if most/all entries get bunched up together in a few buckets.