자바 Arrays.sort 시간 복잡도 얼마임?

[익명(115.21)]

O(n log n) 맞냐? 아니면 걍 구현해서 문제 풀어야함

[익명(122.57)]

듀얼피봇퀵소트래 퀵소트라 워스트는 O(N^2)이긴한데 평균이 많이 높다네

[자바땔감(coderhs)]

적어도 알고리즘 문제 풀 때는 Collections.sort() 써야함. 최악의 경우 O(N^2)

[익명(211.46)]

arraysort 겁나오래걸림

[익명(124.51)]

버전에 따라 다른데 웬만하면 nlogn으로 표기하더라