병합정렬 실행시간에서 숫자들을 반으로 나누는 log n과 정렬해 병합하는 n이 왜 곱해지는지 모르겠습니다
반으로 나눈 이후 정렬이 진행되어 시간이 더해져야 하는 것 아닌가요? n+log n이 아닌 n*log n인 이유를 모르겠습니다
병합정렬 실행시간 관련
난이도
입문
모두를 위한 컴퓨터 과학 (CS50 2019)
David J. Malan (데이비드 J. 말란)
http://www.boostcourse.org/cs112/forum/137036
좋아요 15504
수강생 34435
comment