2751번 - 수 정렬하기 2
병합 정렬 사용했는데
시간 초과가 뜹니다..
제가 알기로는
퀵소트는 최악일 경우 시간 복잡도가 O(n^2) 이고
병합 정렬은 최악일 경우 시간 복잡도가 O(nlong)이라고 알고 있습니다
그래서 더 안전(?)한 병합 정렬을 사용했는데
시간초과가 뜨네요.. ㅜ
일단 37번 줄에 left 아닐까요 그외에 문제는 아직 안 알아봤어요
와.. 감사합니다
0 이라서 나눠도 계속 0부터 훑어서 시간초과가 뜬거네용 ㅜㅜ
감사합니다 !!
댓글을 작성하려면 로그인해야 합니다.
seyoung1219 4년 전
병합 정렬 사용했는데
시간 초과가 뜹니다..
제가 알기로는
퀵소트는 최악일 경우 시간 복잡도가 O(n^2) 이고
병합 정렬은 최악일 경우 시간 복잡도가 O(nlong)이라고 알고 있습니다
그래서 더 안전(?)한 병합 정렬을 사용했는데
시간초과가 뜨네요.. ㅜ