[알고리즘] 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의 실행시간을 비교하여 수행시간 차이의 이유를 알아보자.
*원하는 자료를 검색 해 보세요.
  • [확률] 통학시간 분석 프로젝트 16페이지
    아쉬운 점 3월 달에 체계적인 용어 정의와 표를 만들어 사용하지 않아 정확한 데이터를 얻을 수없었고 데이터기록도 일정한 기준을 가지고 하지 않아서 다시 기록을 시작하기로 하였다. 정확한 기록은 없지만 3월 달의 통학패턴이 개학하고 얼마 지나지 않은 시점이여서 많은 정..
  • [행정통계]인구추이, 노동시간 데이타 정리, 경제성장률 데이타, 고령화 현황데이타 정리 8페이지
    (2)평균수명 데이터 분석2002년 평균수명은 77세로 남자 73.4세, 여자는 80.4세이다. ○ 2002년 평균수명은 77.0세로 전년도 76.5세에 비해 0.5세 증가, 1991년 71.7세에 비해서는 5.3세 증가하였다. 성별로 보면, 평균수명은 남자 7..
  • [일반물리학실험2] (결과3) 축전지의 결과보고서입니다. 물론만점맞은것입니다 3페이지
    고찰고찰의 내용에 다음의 내용을 포함하여 기술하시오.(1) 실험값과 이론값 비교- 실험 오차이번 실험은 저항-축전지 회로에서 실험에 의해 시간상수를 구하고 이론적으로 예측한 값과 실험에 의한 시간상수를 비교해 보는 실험이었다. 즉 이론적으로 예측한 값인 RC 와 실험에..
  • 통계학 분석 보고서 (수면시간 분석) 42페이지
    1. 조사 목적본 프로젝트의 목적은 평소에 수면 시간과 학업에 임할 때의 집중도에 관해서 많은 관심을 가졌던 것부터 시작하였습니다. 개인 프로젝트 과제가 생기면서 항상 관심이 많았던 수면 시간을 본격적으로 측정하고, 또한 과연 어떤 요인으로 인하여 수면 시간의 변동이 ..
  • 선박 재항 시간의 결정 요인 분석 (인천항의 사례를 중심으로) 11페이지
    한국해양수산개발원 계간 해양수산 이민규
  • c로 작성한 수강신청 프로그램 0페이지
    학생(5명까지)과 관리자(1명만) 로그인 가능. 학생은 각 따로 수강신청 내용 저장.수강신청과 취소 기능(시간이 겹치거나 20학점초과시 제한), 수강신청한 시간표 출력기능, 강좌 검색기능.관리자는 강좌 등록(강좌에 대한 시간과 강의실 둘 다 겹칠시 등록불가), 삭제가능..
  • 컴퓨터 사용시간의 통계학적 분석 3페이지
    1. Introduction저는 저의 컴퓨터 활용시간을 조사하여 얼마나 많은 시간을 컴퓨터에 투자하는 데에 쓰는지에 대해 알아보았습니다. 제가 컴퓨터 이용시간을 조사하게 된 이유는 최근 이슈가 된 셧다운제가 실행되었기 때문입니다. 셧다운제는 최근 사회적으로 문제가 되고..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [알고리즘] MergeSort의 수행시간과 메모리 사용량비교