humbletheif's blog

By humbletheif, history, 4 years ago, In English

I was solving this particular problem Array transformer Here N=300000 and Q=50000,for a block size of 600 i got a run time of 1.2sec and it decreased as I increased block size to around 2000..it was nearly 0.620 sec. But shouldn't the optimal value be at sqrt(300000)==550??

Read more »

 
 
 
 
  • Vote: I like it
  • -20
  • Vote: I do not like it