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

Please clear my simple doubt about time complexity ?
Автор divyanshu3012, история, 13 месяцев назад, По-английски

In the problem given below , the time limit mentioned is 1 seconds , does that mean that each testcase has 2 seconds to pass ?

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

»
13 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Let me first define a few terms beforehand

  • Test: There are generally multiple test and each test can contain multiple testcases. When you get "WA at test-2" verdict in a contest, it means you have passed test-1 and not testcase-1.
  • Testcases: Each testcase contain multiple inputs on which your code is tested.

Coming back to your question: The time limit of $$$1$$$ seconds denote that for each test (that may contain multiple testcases) your program should take less than $$$1$$$ seconds to successfully execute it.

→ Ответить