ankit_201's blog

By ankit_201, history, 13 months ago, In English

unordered_map offers average O(1) time for insert, find, and erase ,it can still cause Time Limit Exceeded (TLE)

1. Worst-Case Complexity is O(n)

Hash collisions can degrade performance from O(1) to O(n), especially with poor key distribution.

Use map (O(log n)) for consistent performance.

Add your knowlesge ..

Full text and comments »

  • Vote: I like it
  • +9
  • Vote: I do not like it