[자료구조] 합병정렬

등록일 2002.12.05 | 최종수정일 2013.12.26 MS 파워포인트 (ppt) | 6페이지 | 가격 2,800원

소개글

Merge Sort 두개의 정렬된 list를 하나의 정렬된 list로 하여 정렬함

목차

1)MergeSort 소스분석 및 개념정리
2)MergeSort 실행결과
3)MergeSort 비교횟수 계산
4)알고리즘에 따른 비교

본문내용

Merge Sort
두개의 정렬된 list를 하나의 정렬된 list로 하여 정렬함.

합병하는 연산이 n에 비례한다고 본다면, 합병 정렬에 대한 계산은 다음과 같은 순환관계로 표현가능하다.

위의 순환식에서 cn은 각 단계에서 합병하는 연산시간을 의미한다. 계산편의상 n이 2의 승수라 가정하면 다음과 같이 표한가능하다.

따라서 합병정렬의 시간복잡도는 O(nlogn)이다.

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서