2. 병합 정렬의 시간복잡도

honeyricecake·2022년 3월 8일
병합정렬시간복잡도알고리즘정렬
0

학교 수업 - 알고리즘

목록 보기
2/15

이 그림을 참고하면

위와 같이 병합정렬의 연산횟수를 귀납적으로 나타낼 수 있는데
이는 수식으로도 다음과 같이 증명할 수 있다.

profile
honeyricecake
이전 포스트

1. 삽입 정렬을 통해 알아보는 알고리즘의 명확성

다음 포스트

3. Growth of Functions

0개의 댓글