올레포트 : 대학레포트, 족보, 실험과제, 실습일지, 기업분석, 사업계획서, 학업계획서, 자기소개서, 면접, 방송통신대학, 시험 자료실
올레포트 : 대학레포트, 족보, 실험과제, 실습일지, 기업분석, 사업계획서, 학업계획서, 자기소개서, 면접, 방송통신대학, 시험 자료실
로그인  회원가입

파트너스

자료등록
 

다시받기

장바구니

코인충전

  • [레포트] 자료구조 sorting 비교 (1 페이지)
    1

  • [레포트] 자료구조 sorting 비교 (2 페이지)
    2

  • [레포트] 자료구조 sorting 비교 (3 페이지)
    3

  • [레포트] 자료구조 sorting 비교 (4 페이지)
    4


  • 본 문서의
    미리보기는
    4 Pg 까지만
    가능합니다.
클릭 : 크게보기
  • [레포트] 자료구조 sorting 비교 (1 페이지)
    1

  • [레포트] 자료구조 sorting 비교 (2 페이지)
    2

  • [레포트] 자료구조 sorting 비교 (3 페이지)
    3

  • [레포트] 자료구조 sorting 비교 (4 페이지)
    4



  • 본 문서의
    (큰 이미지)
    미리보기는
    4 Page 까지만
    가능합니다.
  더블클릭 : 닫기
X 닫기
좌우이동 : 드래그

[레포트] 자료구조 sorting 비교

인쇄
바로가기
즐겨찾기 키보드를 눌러주세요
( Ctrl + D )
링크복사 링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
( Ctrl + V )
공유
파일  [레포트] 자료구조 sorting 비교[1].hwp   [Size : 197 Kbyte ]
분량   4 Page
가격  1,200


카트
다운받기
카카오 ID로
다운 받기
구글 ID로
다운 받기
페이스북 ID로
다운 받기
뒤로

자료설명

[레포트] 자료구조 sorting 비교[1]

목차/차례

  1. Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다.
  2. 위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.
  3. 데이터 갯수
  4. Quick
  5. Merge
  6. 10
  7. 3.3549
  8. 29.0247
  9. 50
  10. 13.0799
  11. 109.7688
  12. 100
  13. 26.2297
  14. 217.0126
  15. 200
  16. 54.7144
  17. 435.8002
  18. 300
  19. 93.5589
  20. 667.8226
  21. 400
  22. 114.6487
  23. 886.3252
  24. 500
  25. 143.9034
  26. 1098.583
  27. 600
  28. 183.9879
  29. 1397.775
  30. 700
  31. 206.0427
  32. 1530.903
  33. 800
  34. 240.2073
  35. 1822.71
  36. 900
  37. 269.582
  38. 1989.098
  39. 1000
  40. 384.2407
  41. 2259.005
  42. 2000
  43. 642.2879
  44. 453...

본문/내용

Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다.

위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.

데이터 갯수
Quick
Merge
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 2xxx의 C++를 이용해 과제를 하였는데, 매우 어려웠습니다. 예전에 6.0버전과는 많이 다른 느낌이었고 프로젝트를 하나 만들고 저장하지 않고 디버깅을 할 경우 오류도 나고.. VS 2xxx에 익숙해지는데 시간이 걸렸습니다. 프로그래밍을 잘 못하는 저로써는 막막한 과제였지만 책도 찾아보고 오류가 났을 때…



📝 Regist Info
I D : leew*****
Date : 2012-02-18
FileNo : 11038500

Cart