noobnocap's blog

By noobnocap, history, 4 weeks ago, In English

Unorded_map lets us access any element in O(1). So unordered_map is very handy for some problems. But sometimes it gives TLE as the worst case time is o(n). How to spot it beforehand and know the hash function will generate heavy collisions?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it