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

Автор LightYagami674, история, 4 года назад, По-английски

Does Arrays.parallelSort() gives better performance than Arrays.sort() on codeforces?
Since parallelSort optimizes performance on multicore processors, does that work here?

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

»
4 года назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

You will try

»
4 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

As I remember, one of the rules of IOI that if you used multi-threading, the timelimit would be divided on the number of threads. For example, if the timelimit is 1 second and you used 4 threads, the timelimit will be 250ms. I am pretty sure that this also applies to ICPC and online judges. So, I'd say Arrays.sort() would be better as for such, but try yourself C: