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

different time limits
Автор iscsi, 15 лет назад, По-английски

Hi,

I would like to ask what is the difference 1,5 sec, 2 sec and 3 sec time limits? :)
I see some example has different time limits but I don't see when I read the problem how should I use this information? I think the memory limit is easier to calculate of course, but I can't use this time limit information.
Could you give me some idea?

thanks,

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

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
You have to check the complexity of your algorithm, for example... if you write a O(N3) algorithm and the maximum value of N is 300, then the number of "simple steps" that the algorithm will make is 27.000.000 (easily fits in 1 second time limit)

The reference is: 100 millions operations per second
→ Ответить