[데이타구조] 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을 선택해서 사용할 수 있을 것이다.
*원하는 자료를 검색 해 보세요.
  • 성능기반설계법에 의한 철근콘크리트 구조물의 내진성능평가 7페이지
    Sap2000을 이용하여 성능기반설계법에 의거하여 10층 철근콘크리트 구조물의 내진성능을 조사해본다. 성능기반설계법은 푸쉬오버라 부르는 비선형정적해석법과 지진위험도를 복합하여 건물의 기대 성능을 추정하는 방법이다. 푸쉬오버해석의 결과로 얻은 능력곡선은 밑면전단력과 목표..
  • 열유체실험 7번_송풍기 성능 실험 12페이지
    1. 목적 ① 원심 송풍기는 냉난방 시스템 등 기계공학의 거의 모든 분야에서 적용되고 있어 송풍기의 작동원리와 성능곡선을 이해하여야 한다. ② 송풍기의 회전속도를 인버터를 통해 변화시킨 후 변화에 따른 압력과 유량을 측정하여 변화를 알아본다. ③ 송풍기의 회전속도를 일..
  • 전기자동차용 배터리 팩 입구 형상에 따른 냉각 성능 6페이지
  • DataBase 성능개선에 대한 발표자료 20페이지
    Ad-hoc방식- Application에서 직접 쿼리를 작성해서 실행select * from ..EXEC- Application에서 직접 프로시져를 단순 실행exec usp_xxx ‘aa’, ‘bb’Prepare/Execute- Application에서 매개변수로 프..
  • 성능기반 설계의 개념 및 사례 Performance Based Design 30페이지
    최근 들어 세계화 국제화 등에 의해서 국제적으로 통용 가능한 국제기준에 대한 요구가 증대되고 있으며, ISO 기준에서는 기술무역장볍을 낮추기 위하여 모든 국제표준을 성능중심형으로 제정할 것을 권장하고 있는 추세이다.이러한 현상은 건축시장에서도 요구 되고 있다.하지만, ..
  • 엔진성능실험 10페이지
    1. 실험 목적엔진 성능은 차량의 동력 성능, 연비 및 드라이버빌리티(진동 현상)의 근본을 이루는 것이고, 정상 및 과도 상태, 그 위에 여러 가지 대기 조건에 걸쳐서 정성이 들여진 적합이 행해지고 있다. 시험은 주로 표준 환경 하에서 행해지거나, 그렇지 않으면 특수 ..
  • Fan 성능 실험 26페이지
    1. 실험명Fan의 성능 시험2. 실험 목적Fan의 원리를 이해하고 성능 곡선을 측정을 통해 작성하여 Fan의 특성을 확인한다.3. 이론적 배경3-1) 베르누이 정리유체역학의 기본법칙 중 하나. 점성과 압축성이 없는 이상적인 유체가 규칙적으로 흐르는 경우에 대해 속력과..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [데이타구조] Sort Algorithm의 성능 비교 및 분석