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

소개글

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의 실행시간을 비교하여 수행시간 차이의 이유를 알아보자.

참고 자료

없음