|
외부정렬 기법에 대하여 아래와 같은 기준으로 비교분석
- 런의 수에 대한 수행 시간
- 각 외부정렬 기법에 대한 가장 큰 런의 크기 및 가장 작은 런의 크기
○ GNU gcc 컴파일러를 사용하고 make 도구를 사용해서 수행
2. 분석
정렬/합병과
|
- 페이지 13페이지
- 가격 2,000원
- 등록일 2009.11.08
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
외부정렬 알고리즘은 natural 2-way merge sort, natural 3-way merge sort, balanced 2-way merge sort, balanced 3-way merge sort, polyphase 3-way merge sort 였다.
입력으로 사용된 데이터는 랜덤으로 발생시킨 양의 정수를 파일에 담아서 사용하였다. external sort는 외부에서 데
|
- 페이지 38페이지
- 가격 3,000원
- 등록일 2009.03.16
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
Abstract
내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다.
외부 정렬에 영향을
|
- 페이지 22페이지
- 가격 3,000원
- 등록일 2009.03.16
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
sort.hwp
[1] 정렬의 정의와 필요성
자료의 집합은 크게 리스트 또는 파일형태로 저장될 수 있다. 리스트는 자료의 집합이 모두 주기억장치에 저장되는 형태이며, 파일은 외부 즉, 보조기억장치에 저장되는 것이다. 리스트나 파일에
|
- 페이지 8페이지
- 가격 1,000원
- 등록일 2012.11.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
- 페이지 4페이지
- 가격 1,500원
- 등록일 2006.06.20
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|