|
선택정렬과 퀵정렬 합병정렬의 성능을 분석하는 프로그램입니다..
각 정렬의 함수와 성능분석의 메인함수로 구성되어있습니다..
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2007.05.17
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
합병정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.jav
|
- 페이지 6페이지
- 가격 1,500원
- 등록일 2015.04.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2004.04.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
합병정렬
◎ 초기 저장 상태
22
36
6
79
26
45
75
13
31
62
27
76
33
16
62
47
start = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15 → 17
i = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
iend = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
j = 2 → 4 → 6 → 8 → 10 → 12 → 14 → 16
jend = 2 → 4
|
- 페이지 14페이지
- 가격 4,000원
- 등록일 2008.11.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
|
- 페이지 4페이지
- 가격 800원
- 등록일 2007.12.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|