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

Time complexity
Автор zscoder, 13 лет назад, По-английски

I'm just wondering, how fast should my algorithm be in order to avoid TLE (Time Limit Exceeded)?

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

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

Difficult to tell, around 10^8

for N=20, O(2^N) is nice

for N=30, O(N^5)

for N=100, O(N^3)

for N=1000, O(N^2)

for N=100000, O(N lg N)

for N>10^12, you may need to consider O(1)/O(lg N)

→ Ответить
»
13 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Thanks!

→ Ответить