분할정복에 관하여 질문합니다

알고리즘 수업내용입니다

분할정복을 사용하지 말아야 하는 경우

1크기가 n인 입력이 2개 이상의 조각으로 분할되며, 분할된 부분들의 크기가 거의 n에 가깝게 되는경우 => 시간복잡도:지수(exponential) 시간

2크기가 n인 입력이 거의 n개의 조각으로 분할 되며, 분할된 부분의 크기가 n/c인 경우. 여기서 c는 상수이다. => 시간복잡도 세타n^lg n
-------------------------

이라고 되있는데요 이분솔트나 합병정렬 같은경우에도

거의 n개로 쪼개는것이 아닌가요??

그리고 2번에 분할된 부분의 크기가 n/c인 경우라고 했는데 상수가 1보다 큰 수 인가요?? n개 보다 더 많이 쪼개진다는 말인가요??

ㅠㅠ 잘모르겠네요 .. 아시는 분 도움좀 부탁드려요~