병합정렬 시간복잡도 질문

23.02.08 20:13 작성 조회수 252

왜 nLogN 인지 이해가 안되는데 조금만 더 쉽게 설명 좀 부탁드립니다.

그리고 중간 설명에서 log2의 n은 무엇을 말하는건가요?

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.02.17

안녕하세요^^

log2의 n은 로그의 밑이 2이고 진수가 n인 값을 구한다는 의미입니다. 고등학교 수학입니다.

병합정렬 시간복잡도는 아래 블로그를 참조하세요.