|
- 최적 이진 검색, 입력 값 : don 2.7, isa 2.7, ral 0.13, wal 0.13
소스 - 머지소트, 입력 값 : 12, 59, 34, 23, 17, 61, 31, 14
소스 - 최단경로 Prim,
입력 값 :{0,1,3,1000,1000},{1,0,3,6,1000},{3,3,0,4,2},{1000,6,4,0,5},{1000,1000,2,5,0}
|
|
|
알고리즘, 제14회 영상 처리 및 이해에 관한 워크샵, 제주 롯데, 2002
* 방석호, 디지털 시대의 미디어와 저작권, 2007
* 신각철, 디지털 정보도 저작권법의 보호를 받아야 한다, 1997
* 이상정, 기술조치 및 권리관리정보의 보호, 경희대학교 개교 50
|
|
|
머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
&
|
|
|
-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의 알고리즘(2)
- Quick Sort의 알고리즘(3)
- Selection Sort의 알고리즘
- Quick vs Selection
- 마치면서…
|
|
|
머지 정렬(2-way merge Sort) ⇒ 병합법
① 이미 순서 배열된 두 개의 파일을 병합하여 하나의 정렬된 파일로 만드는 정렬 방식.
② 수행시간 : O(nlog2n)
③ 메모리 사용 공간 : S=2n
④ 전체 수행 단계 횟수(패스 횟수) : log2n
◈ 외부 정렬
: 보조 기억 장
|
|
메뉴펼치기
