병합정렬에 대한질문입니다.
분홍색진주
2023.04.01
질문 제목 : 병합정렬병합정렬 베이직질문 내용 : 병합 정렬은 t(n) = t(n/2) + cn(그냥 n 으로 생각하겠습니다.)
그런데 t(1) = 1 이라고 하는데요 물론 t(n)에 대입해도 그렇게는 나오지만 사실 원소가 하나인데 상수시간이 걸리는 것이 이해가 가지않습니다. 그냥 0이여야 한다고 그냥 직관적으로 생각이 드는데요,,, ㅠ
