Блог пользователя bursty

Автор bursty, история, 5 лет назад, По-английски

154369620 I need help to figure out why this solution gave TLE. Thanks!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
5 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

154484109 Changed unordered_map to map in your code and it works

Reason : unordered_map in worst case takes O(n) search time if there are n elements in it ( Due to collisions in hashing )