|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 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) 기술수용모델
|
|
메뉴펼치기
