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

can anyone explain me why my Java 8 solution gives me TLE but the same solution got AC on Java21
Автор not_mohith, история, 17 часов назад, По-английски

Java 8 submission : 310858958

Java 21 submission : 310859260

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

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

Arrays.sort() is not usually preferred to use since it uses quick sort whose worst case can go to O(n2).

Java 21 has fixed this issue and so its safe to use in Java 21. But in my experience i always avoid Arrays.sort instead i have merge sort implemented in my template which is always nlogn

→ Ответить
  • »
    »
    16 часов назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    understood thank you @chief_27

    → Ответить
  • »
    »
    16 часов назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    but using object type instead of primitive type also gave AC! 310873091

    → Ответить