인프런 커뮤니티 질문&답변

작성한 질문수

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

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

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

작성

·

462

1

궁금합니다.

코테 준비 같이 해요! C++

답변 1

0

지식공유자

안녕하세요^^

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

작성한 질문수