|
) {
s = s1 + s2;
s1 = s2;
s2 = s;
}
return s;
} 1..................................................................................................................... Selection sort
2........................................................................................................... F
|
|
|
수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의 예외처리 함수 선언.
void Sort(int array[],int n) //
|
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
|
|
sort)
▶ 테이프장치를 이용하여 정렬함.
▶ 2K개의 테이프가 필요(K개는 입력, K개는 출력용)
▶ 최소한 3개의 테이프가 필요
▶ 최저 2-way로 운영
3) 폴리페이즈 머지 정렬 (Polyphase merge sort)
▶ 피보나치 수열을 이용하여 머지함.
▶ 다상 정렬이
|
|
|
Sort)
* 계단식 합병 정렬(Cascade Merge Sort)
* 다단계 합병 정렬(Polyphase Merge Sort)
* 진동 합병 정렬(Oscillation Merge Sort)
(4) 탐색(Search)
* 선형 탐색(Linear Search, sequential Search)
* 이진 탐색(Binary Search)
* 이진 트리 탐색(Binary Tree Search)
* 피보나치
|
|
메뉴펼치기
