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

Автор HG_90, история, 4 года назад, По-английски

Plss tell me how to determine the time complexity of a solution which can get accepted by looking at the constraints of the problem. Plss help!!!

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

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

here:

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

      Lol. I've gotten quite a few comments/messages regarding the low constraints — and this is the exact reason I choose to keep them that way.

      Constraints shouldn't be a hint towards the solution, and unless there is some obvious brute solution that passes with lower constraints — I choose to keep them that way.

      Also allows different (non-brute) approaches.