Java: Arrays.sort(a); Size matters?

Правка en1, от EigenFunk, 2020-05-20 15:43:16

Solving 977C - Less or Equal I stumbled over a TLE:

Submission: 80761653

After digging into this I found out that the code gets accepted if the array is expanded by just one element.

Submission: 80762181

Ok, so when sorting an array the time needed for sorting obviously depends on the size of the array, but I'm really surprised to see that increasing the size by one might make the difference between '218ms' or TLE.

I did some local tests, there are some variations but not that significant.

So maybe a layer 8 problem? Am I missing something?

Теги java, sort, tle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский EigenFunk 2020-05-20 22:52:31 762
en1 Английский EigenFunk 2020-05-20 15:43:16 710 Initial revision (published)