평가점수D

[자료구조] 합병정렬

등록일 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)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      더보기

      이 자료와 함께 구매한 자료

      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 합병정렬