Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

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

Getting TLE on using unordered_map, while AC on using map for problem E. Can anyone explain why??(I think unordered_map should be faster than map because its time complexity is O(1) for all operation.)

Link for Problem 1077E

Link for TLE Solution

Link for AC Solution

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

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

Auto comment: topic has been updated by gjaiswal108 (previous revision, new revision, compare).

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

Check this post

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

I think unordered_map should be faster than map because its time complexity is O(1) for all operation.

Whoever told you this didn't do a good job. Please. Learn some proper Computer Science.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks, I got to learn this now. I hv read it on geeksforgeeks, but didn't notice that it's average time complexity. There was not mentioned the worst case time complexity. (PS: I'm a beginner and learning.)

    • »
      »
      »
      5 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

      Please. Get yourself as far away from geeksforgeeks as you can. Their stuff is trashy. If you wanna learn, learn from academic papers/lectures. Even wikipedia is better than geeksforgeeks.

      • »
        »
        »
        »
        5 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Thanks for your suggestion. You came to save my life from reading shitty post and making more mistake like this from now onwards.