|
| |
|
|
자료구조 정렬방법별 시간 분석
파일 
자료구조 정렬방법별 시간 분석.hwp
[Size :
24 Kbyte
]
자료구조 정렬방법별 시간 분석.hwp
[Size :
24 Kbyte
]
분량 14 Page
가격 1,000 원
×
링크 주소가 복사되었습니다.
링크 주소가 복사되었습니다.
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
자료구조의 6가지 정렬방법으로 동일한 데이터를 정렬을 하고 평균 시간을 계산하여 효율성 판단합니다.
(선택정렬, 삽입정렬, 버블정렬, 합병정렬, 퀵정렬정렬, 이진탐색트리)
주석도 잘 달아놓았고 최대한 깔끔하게 코딩했습니다.
#define MAX값을 바꿀경우 데이터 수를 늘려 좀더 정확한 시간을 계산할 수 있습니다.
sorting
(선택정렬, 삽입정렬, 버블정렬, 합병정렬, 퀵정렬정렬, 이진탐색트리)
주석도 잘 달아놓았고 최대한 깔끔하게 코딩했습니다.
#define MAX값을 바꿀경우 데이터 수를 늘려 좀더 정확한 시간을 계산할 수 있습니다.
sorting
본문/내용
◉ 6가지 정렬방법으로 정렬을 하고 시간을 계산하여 평균적인 효율성 판단
(선택, 삽입, 버블, 합병, 퀵정렬, 이진탐색트리)
◉ 데이터 개수별 5번의 시간 계산
1만개
0.340 0.230 1.302 0.000 0.xxx 0.xxx
0.350 0.230 1.282 0.xxx 0.xxx 0.020
0.390 0.250 1.472 0.000 0.000 0.020
0.340 0.230 1.282 0.xxx 0.000 0.xxx
0.350 0.210 1.282 0.xxx 0.000 0.020
1만2천개
0.470 0.301 1.793 0.000 0.xxx 0.020
0.470 0.301 1.773 0.xxx 0.000 0.xxx
0.470 0.301 1.753 0.000 0.000 0.020
0.470 0.301 1.753 0.xxx 0.xxx 0.020
0.460 0.301 1.773 0.000 0.xxx 0.020
(선택, 삽입, 버블, 합병, 퀵정렬, 이진탐색트리)
◉ 데이터 개수별 5번의 시간 계산
1만개
0.340 0.230 1.302 0.000 0.xxx 0.xxx
0.350 0.230 1.282 0.xxx 0.xxx 0.020
0.390 0.250 1.472 0.000 0.000 0.020
0.340 0.230 1.282 0.xxx 0.000 0.xxx
0.350 0.210 1.282 0.xxx 0.000 0.020
1만2천개
0.470 0.301 1.793 0.000 0.xxx 0.020
0.470 0.301 1.773 0.xxx 0.000 0.xxx
0.470 0.301 1.753 0.000 0.000 0.020
0.470 0.301 1.753 0.xxx 0.xxx 0.020
0.460 0.301 1.773 0.000 0.xxx 0.020
| 📝 Regist Info |
|
I D : mnbk***** Date : 2014-04-13 FileNo : 16090544 |
Cart  | |
| |