인프런 커뮤니티 질문&답변
작성한 질문수
병합정렬 시간복잡도 질문
작성
·
324
0
왜 nLogN 인지 이해가 안되는데 조금만 더 쉽게 설명 좀 부탁드립니다.
그리고 중간 설명에서 log2의 n은 무엇을 말하는건가요?
답변 1
0
김태원
지식공유자
안녕하세요^^
log2의 n은 로그의 밑이 2이고 진수가 n인 값을 구한다는 의미입니다. 고등학교 수학입니다.
병합정렬 시간복잡도는 아래 블로그를 참조하세요.
https://kangworld.tistory.com/74