질문&답변
1주차 문제로 연습하는 시간복잡도 Q3
머지소트에서 logn나온단건 단순 함수호출 카운트가 아니라 트리의 레벨 개수에 해당하는것 같고, 근데 각 레벨 단위에서 보면 결국 n번의 탐색을 거쳐 병합을 진행하니까?? 합쳐서 nlogN의 시간복잡도를 갖는거고.. 혹시 제가 생각한게 맞나요?
- 좋아요수
- 0
- 댓글수
- 2
- 조회수
- 495
오원재님의 게시글
- 수강평 작성수
- 1
- 평균평점
- 5.0
질문&답변
머지소트에서 logn나온단건 단순 함수호출 카운트가 아니라 트리의 레벨 개수에 해당하는것 같고, 근데 각 레벨 단위에서 보면 결국 n번의 탐색을 거쳐 병합을 진행하니까?? 합쳐서 nlogN의 시간복잡도를 갖는거고.. 혹시 제가 생각한게 맞나요?