d(1,2)가 두번 비교 한다고 하셧는데 d(1,1)에서 한번 d(2,2)에서 한번 이라는 뜻인가요??

20.09.30 04:02 작성 조회수 317

궁금합니다.

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

62. 병합정렬 (분할 정복)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2020.09.30

안녕하세요^^

정렬할 범위에 n개의 자료가 있을 때 두 개로 나누어 병합할 때 총 반복횟수가 n번 이라는 것을 비교로 이야기한 것 같습니다. 그냥 반복횟수로 생각하시면 좋겠습니다.