[알고리즘] 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페이지
    1.통학시간 용어의 정의 통학시간분석을 시작하기에 앞서 여러 가지 용어를 정확히 정의하고 시작하기로 하였고 또 <표 1>을 만들어 기록하기로 하였다. 월 화 수 목 금 토 출발시각 지하철역 도착시각 승차시각 도착시각 <표 1> 기상시각: 알람을 듣고 일어나 학교 갈 준..
  • [일반물리학실험2] (결과3) 축전지의 결과보고서입니다. 물론만점맞은것입니다 3페이지
    결 과 보 고 서 실험 제목 실험 3. 축전지 실험 일시 2007. 9. 27. 6~7교시 학 번 분 반 이 름 담당 조교 데이터표 데이터표 고정매계변수 저항 축전지 시간상수 시행 A B C 1/C R C RC 방전 47kΩ 3.180E+006 -0.002480 2.1..
  • 통계학 분석 보고서 (수면시간 분석) 42페이지
    목차 1. 조사 목적 · · · 2 2. 데이터(Data) 설명 · · · 2 ~ 3 3. 데이터(Data) 분석 · · · 4 ~ 23 Raw Data · · · 4 ~ 5 Microsoft Excel 2013를 이용한 통계 분석 · · · 6 ~ 8 SPSS Vo..
  • 선박 재항 시간의 결정 요인 분석 (인천항의 사례를 중심으로) (인천항의 사례를 중심으로) 11페이지
    한국해양수산개발원 계간 해양수산 이민규 한국해양수산개발원 계간 해양수산 이민규
  • 컴퓨터 사용시간의 통계학적 분석 3페이지
    컴퓨터 이용시간에 따른 게임 중독 정도의 관찰 1. Introduction 저는 저의 컴퓨터 활용시간을 조사하여 얼마나 많은 시간을 컴퓨터에 투자하는 데에 쓰는지에 대해 알아보았습니다. 제가 컴퓨터 이용시간을 조사하게 된 이유는 최근 이슈가 된 셧다운제가 실행되었기 ..
  • c로 작성한 수강신청 프로그램 0페이지
    학생(5명까지)과 관리자(1명만) 로그인 가능. 학생은 각 따로 수강신청 내용 저장.수강신청과 취소 기능(시간이 겹치거나 20학점초과시 제한), 수강신청한 시간표 출력기능, 강좌 검색기능.관리자는 강좌 등록(강좌에 대한 시간과 강의실 둘 다 겹칠시 등록불가), 삭제가능..
  • 컴퓨터 그래픽스]태양 광에 따른 실시간 그림자 구현 0페이지
    광원에 의한 실시간 볼륨 셰도우 연산.*소스파일 미첨부*영상http://serviceapi.nmv.naver.com/flash/convertIframeTag.nhn?vid=CD475D5CF56C23B043EB021DC9E8493B2099&outKey=V1246aa0ed..
더보기

이 자료와 함께 구매한 자료

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