[일반] 병합정렬 nlogn 이해 봐주셈

[익명(223.39)]

n/2에 걸쳐 n/2판단하는데 결국 전체 비교회수가 n이고

그걸 logn에 걸쳐 한다

맞냐

[익명(211.192)]

아님 - dc App

[익명(118.235)]

설명된자료가 얼마나 많은데 읽기는 했냐

[익명(61.74)]

ㄹㅇ

[익명(apg2fwpfgsz5)]

뭔가 느낌은 맞는거 같은데 표현이 조금 애매한듯. '절반' 이랑 '부분문제' 라는 두 개의 키워드를 넣어서 다시 표현해보려 하면 이해할 수 있을듯?

[익명(164.125)]

병합하는데 n만큼 걸리는데 병합을 logn번 하니까 nlogn

[익명(223.39)]

ㅇㅇ 그거 물어본거임

[익명(112.168)]

나눌때 log, 합칠때 n