HG_90's blog

Determining time complexity from given constraints....
By HG_90, history, 6 years ago, In English

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!!!

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

Comments Comments (3)
| Write comment?
»
6 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

here:

→ Reply
  • »
    »
    6 years ago, hide # ^ |
     
    Vote: I like it +14 Vote: I do not like it

    laughs in Ashishgup

    → Reply
    • »
      »
      »
      6 years ago, hide # ^ |
       
      Vote: I like it +36 Vote: I do not like it

      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.

      → Reply