[알고리즘] MergeSort의 수행시간과 메모리 사용량비교

등록일 2003.06.21 한글 (hwp) | 32페이지 | 가격 1,000원

소개글

c program으로 구현된 프로그램과 그 결과 그리고 그 프로그램들을 비교한 실험결과가 들어있는 레포트입니다~

목차

Ⅰ. Mergesort1 형식에 따른 Data의 Mergesort 프로그램
ⅰ. Random Data
ⅱ. Accending Data
ⅲ. Decending Data

Ⅱ. Mergesort2 형식에 따른 Data의 Mergesort 프로그램
ⅰ. Random Data
ⅱ. Accending Data
ⅲ. Decending Data

Ⅲ. Mergesort1 과 Mergesort2의 메모리사용량 비교와
그에 대한 분석

Ⅳ. Data형식에 따른 Mergesort의 수행시간 비교와
그에 대한 분석

본문내용

실제 실행시간 또는 전체 프로그램에서 어느 정도의 비율로 작용하는지 알기 위하여, 각 함수별로 실행시간과 전체에서의 비율, 호출 횟수 등을 알아보았다.
실험 결과에서, 순차적 data인 accending data와 decending data는 비슷한 수행시간이 걸림을 알았다
그리하여 수행시간의 차이를 보이는 random data와 decending data의 실행시간을 비교하여 수행시간 차이의 이유를 알아보자.

이 자료와 함께 구매한 자료

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