[알고리즘] 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의 실행시간을 비교하여 수행시간 차이의 이유를 알아보자.
*원하는 자료를 검색 해 보세요.
  • [행정통계]인구추이, 노동시간 데이타 정리, 경제성장률 데이타, 고령화 현황데이타 정리 8페이지
    (2)평균수명 데이터 분석2002년 평균수명은 77세로 남자 73.4세, 여자는 80.4세이다. ○ 2002년 평균수명은 77.0세로 전년도 76.5세에 비해 0.5세 증가, 1991년 71.7세에 비해서는 5.3세 증가하였다. 성별로 보면, 평균수명은 남자 7..
  • [확률] 통학시간 분석 프로젝트 16페이지
    아쉬운 점 3월 달에 체계적인 용어 정의와 표를 만들어 사용하지 않아 정확한 데이터를 얻을 수없었고 데이터기록도 일정한 기준을 가지고 하지 않아서 다시 기록을 시작하기로 하였다. 정확한 기록은 없지만 3월 달의 통학패턴이 개학하고 얼마 지나지 않은 시점이여서 많은 정..
  • 데이터융합기술을 활용한 다주기 통행시간예측에 관한 연구 7페이지
  • 통계학 분석 보고서 (수면시간 분석) 42페이지
    1. 조사 목적본 프로젝트의 목적은 평소에 수면 시간과 학업에 임할 때의 집중도에 관해서 많은 관심을 가졌던 것부터 시작하였습니다. 개인 프로젝트 과제가 생기면서 항상 관심이 많았던 수면 시간을 본격적으로 측정하고, 또한 과연 어떤 요인으로 인하여 수면 시간의 변동이 ..
  • 최적 수면시간에 대한 연구(실험계획법) 15페이지
    1.실 험 주 제수면시간 길이에 따른 기상 후의 두뇌활동의 차이2.실 험 설 계-참고자료/선행실험결과사람-잠을 충분히 잔 학생들의 성적이 잠을 못 잔 학생에 비해 평균 30%이상 좋았다.쥐- 해마의 활동도 증가되는 것으로 나타났다. 뇌의 기억중추인 해마가 활성화된..
  • MS Office 엑셀(excel) 2007에서 날짜와 시간 데이터 활용 56페이지
    엑셀2007에는 날짜나 시간 데이터와 관련된 다양한 함수, 서식, 계산방법 등을 제공하고 있으므로 사용자가 이러한 기능을 잘 숙지하면 엑셀에서 각종 업무를 매우 효과적으로 처리할 수 있습니다. 본 자료에서는 이러한 엑셀의 날짜(시간) 데이터 표현 및 처리와 관련한 여러..
  • 실시간 데이터 통합 기술 동향 : 증권 System의 Data Integrator CDC 기술을 이용한 실시간 데이터 통합 12페이지
더보기

이 자료와 함께 구매한 자료

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