[데이타구조] 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을 선택해서 사용할 수 있을 것이다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서