gusdnr9875   2년 전

어떤 반례때문에 틀린걸까요??

djm03178   2년 전

9번째 줄은 올바른 비교 함수가 아닙니다.

그리고 지금과 같이 풀면 최악의 경우 O(N^2)입니다. 정렬을 한 것은 단순히 else break; 를 하기 위함이 아니고, 탐색 자체를 최악의 경우에도 logN 시간에 하기 위함입니다.

gusdnr9875   2년 전

감사합니다! 더 생각해보겠습니다.^^

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