|
|
|
 |
 |
| 키워드 : |
|
|
| 소개글 |
자료구조 sorting 비교 |
| 요약 |
Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다.
위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.
<데이터 갯수>
<10><3.3549><29.0247>
<50><13.0799><109.7688>
<100><26.2297><217.0126>
<200><54.7144><435.8002>
<300><93.5589><667.8226>
<400><114.6487><886.3252>
<500><143.9034><1098.583>
<600><183.9879><1397.775>
<700><206.0427><1530.903>
<800><240.2073><1822.71>
<900><269.582><1989.098>
<1000><384.2407><2259.005>
<2000><642.2879><4534.83>
<3000><988.944><6918.698>
<4000><1334.085><11876.27>
<5000><1702.576><11982.54>
<10000><3533.541><24603.9>
느낀점: Visual Studio 2010의 C++를 이용해 과제를 하였는데, 매우 어려웠습니다. 예전에 6.0버전과는 많이 다른 느낌이었고 프로젝트를 하나 만들고 저장하지 않고 디버깅을 할 경우 오류도 나고.. VS 2010에 익숙해지는데 시간이 걸렸습니다. 프로그래밍을 잘 못하는 저로써는 막막한 과제였지만 책도 찾아보고 오류가 났을 때 친구들의 도움도 받으면서 많이 배우게 되었습니다. 제출한 과제 외에 랜덤수를 받아와 정렬하기 전과 정렬한 후를 출력하는 프로그램을 짜보았습니다만, 이때 받아오는 데이터의 개수가 크면 실행하는데 어려움이 있었습니다. 데이터의 다양한 개수에 따른 시간 비교를 위해 Quick sorting과 Merge sorting, se |
 |
|
|
 |
|
위 정보및 게시물 내용의 진실성에 대하여 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보및 게시물 내용의 불법적 이용, 무단전재및 배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁요소 발견시 하단의 저작권 침해신고를 이용해 주시기 바랍니다. |
|
공지사항이 없습니다.
자료구조 sorting 비교
파일명
대표이사 : 정현준