seyoung1219   4년 전

병합 정렬 사용했는데

시간 초과가 뜹니다..

제가 알기로는 

퀵소트는 최악일 경우 시간 복잡도가 O(n^2) 이고

병합 정렬은 최악일 경우 시간 복잡도가 O(nlong)이라고 알고 있습니다

그래서 더 안전(?)한 병합 정렬을 사용했는데

시간초과가 뜨네요.. ㅜ

sait2000   4년 전

일단 37번 줄에 left 아닐까요 그외에 문제는 아직 안 알아봤어요

seyoung1219   4년 전

와.. 감사합니다

0 이라서 나눠도 계속 0부터 훑어서 시간초과가 뜬거네용 ㅜㅜ

감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.