|
알고리즘은 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는 외부에서 데이터를 불
|
|
|
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의 개요
2. 외부정렬의 종류 및 분석
- 자연 2-원 합병(Natural 2-way)
- 균형 2-원 합병(Balanced 2-way)
- 균형 m-원 합병(Balanced m-way)
- 다단계 합병(Polyphase)
3. 성능 비
|
|
|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
sorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로
|
|
|
이루어 지는 방식
☞ 외부 정렬(external sort)
; 내부 정렬 기법을 통해서 정렬된 여러 개의 리스트(list)를
디스크나 자기 테이프와 같은 보조 기억 장치를 사용해서
합병하는 방식 정렬이란?
버블소트이란?
버블소트 예제
|
|
 |
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
|
알고리즘과 적용 범위 35
제3절. 기술수용모델 44
1. 기술수용모델(TAM) 44
1) 기술수용모델의 등장 및 개념 44
2) 기술수용모델의 구성요소 46
2. 확장된 기술수용모델(ETAM, TAM3) 47
1) 확장된 기술수용모델(ETAM)의 구성요소 47
2) 기술수용모델
|
|
메뉴펼치기
