[데이타구조] Sort Algorithm의 성능 비교 및 분석

등록일 2003.07.31 압축파일 (zip) | 9페이지 | 가격 1,100원

소개글

C 프로그램으로 짜서 비교한 다음, 엑셀로 표와 그래프를 그려서 만든 비교 분석 보고서입니다. 깔끔하고 깨끗하게 잘 만들어졌어요. 보고서 안에 프로그램의 핵심 코드도 들어있습니다.엑셀파일로 자료가 첨부되어 있으니 잘 사용하세요.

목차

1. 문제 개요
2. 사용한 algorithm의 종류
3. 프로그램 내용 설명
4. 실험 결과 및 분석
5. 고찰 및 결론

본문내용

5. 고찰 및 결론
위와 같이 분석해 본 결과, 이미 sort된 data에선 insertion sort가, randomized data에선 data의 크기가 작을 땐 quick sort, data의 크기가 클 땐 heap sort의 성능이 우수함을 알았다.
특별히 이번 분석을 통해서 heap sort와 quick sort는 O(n log n)이고, insertion sorts는 O(n2) 이지만, sorted data가 입력되었을 땐, 오히려 insertion sort가 성능이 우수함을 알 수 있었다. 또한 data의 크기가 변화함에 따라, sort algorithm의 성능의 우수함이 뒤바꿀 수 있다는 것을 새롭게 깨달았다.
이러한 사실을 미리 알고 있다면, 앞으로 어떠한 data를 sorting해야 할 필요가 있을 때, 각 상황에 맞추어 가장 효율적인 sort algorithm을 선택해서 사용할 수 있을 것이다.
*원하는 자료를 검색 해 보세요.
  • Sort Algorithm 12페이지
    다른 기본적인 정렬 알고리즘(예를 들어 삽입 정렬)보다는 성능이 떨어진다 ... 알고리즘(a, mid)C.Quick 정렬 알고리즘(a+mid+1, N-mid ... 알고리즘들이 선택을 기다리고 있다. 일반적으로 가장 빠른 정렬 알고리즘은 퀵
  • 정렬, 이진삽입정렬, 벨만포드, 다이렉스트라, 히프, 합병 정렬의 소스 코드입니다. 0페이지
    ADL을 이용해 C언어코드로 작성하여 보았습니다.퀵정렬은 기본, 책에 ... 제가 듣고 있는 알고리즘 과목의 소스코드를 직접 재현한것입니다. 모든 ... 나오지 않은 성능을 개선한 순환제거, 작은 부분화일, 중간값분활 3개 모두
  • [C/C++, 알고리즘] 버블,선택,삽입,퀵 소트를 비교하는 프로그램&워드문서 7페이지
    90 3. 성능분석 삽입 정렬 알고리즘의 효율에 중요한 영향을 미치는 ... . 정렬은 주어진 상황에 따라 최적의 알고리즘을 선택해야 하며, 사용하는 ... 알고리즘을 선택할 때 고려해야 할 사항들이다. [2] 정렬의 종류 정렬
  • [컴퓨터]sort ( shell sort , selection sort ) 에 관해 8페이지
    알고리즘으로서는 이상적인 모양을 가진다. • 삽입정렬C로 구현한 ... .2 정렬의 방법론 모든 정렬 알고리즘은 판단과 교환을 어떻게 적절히 ... 것은 레코드 자체가 된다. 1.3 정렬 알고리즘의 다양성 정렬
  • [알고리즘] 알고리즘의 개요 88페이지
    순서가 그대로 유지된다면 이 정렬 알고리즘은 안정적(stable)이다 ... 저장되는 원소의 개수가 상수 개를 넘지 않는 정렬 알고리즘 기초적인 정렬 ... 알고리즘 실행시간이 O(n2)인 알고리즘 오름차순으로 정렬하는 것으로
  • [컴퓨터 알고리즘]알고리즘 연습문제 2장 4페이지
    정렬 알고리즘을 작성하라. 작성한 알고리즘을 분석하고 , 결과를 차수 ... .19 빠른 정렬을 사용하여 다음 리스트를 정렬하라. 알고리즘이 진행되는 ... 알고리즘 2장 연습문제 2.1 이분검색 (알고리즘2.1)을 사용하여
  • 정렬 알고리즘 종류 (A+++ 100점 자료) 40페이지
    결정하기도 하여 초기의 데이터들이 이미 정렬되어 있다면 알고리즘성능 ... 일자 : 2013. 11. 21 알고리즘 이란 ? 정렬 알고리즘 저는 ... 발표를 못하는 관계로 정렬 알고리즘 안에 있는 자세한 내용들을 정리해서
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [데이타구조] Sort Algorithm의 성능 비교 및 분석