1주차 문제로 연습하는 시간복잡도 Q3

머지소트에서 logn나온단건 단순 함수호출 카운트가 아니라 트리의 레벨 개수에 해당하는것 같고, 근데 각 레벨 단위에서 보면 결국 n번의 탐색을 거쳐 병합을 진행하니까?? 합쳐서 nlogN의 시간복잡도를 갖는거고..혹시 제가 생각한게 맞나요?