순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값순으로 정렬 시켜 기록하고, 레코드의 키 항목만을
모은 색인을 구성하여 편성하는 방식
| <자료구조11>순차파일 (0) | 2020.10.15 |
|---|---|
| <자료구조10> 해싱 (0) | 2020.10.15 |
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조 07>정렬 (0) | 2020.10.14 |
입력되는 데이터들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식
| <자료구조12>색인 순차 파일 (0) | 2020.10.15 |
|---|---|
| <자료구조10> 해싱 (0) | 2020.10.15 |
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조 07>정렬 (0) | 2020.10.14 |
Hash Table이라는 기억 공간을 할당하고, 해시 함수를 이용하여 레코드 키에 대한 Hash Table 내의 HomeAddress를 계산한 후 주어진 레코드를 해당 기억 장소에 저장하거나 검색 작업을 수행하는 방식이다.
| <자료구조12>색인 순차 파일 (0) | 2020.10.15 |
|---|---|
| <자료구조11>순차파일 (0) | 2020.10.15 |
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조 07>정렬 (0) | 2020.10.14 |
제어 검색의 일종인 이분 검색은 반드시 순서화된 파일 이어야 검색할수 있다.
| <자료구조11>순차파일 (0) | 2020.10.15 |
|---|---|
| <자료구조10> 해싱 (0) | 2020.10.15 |
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조 07>정렬 (0) | 2020.10.14 |
| <자료구조6> 수식의 표기법 (0) | 2020.10.13 |
삽입정렬 (위키참고)
시간복잡도
Best AVG Worst
| $$n$$ | $$n^2$$ | $$n^2$$ |
버블정렬 (위키참고)
시간복잡도
Best AVG Worst
| $$n^2$$ | $$n^2$$ | $$n^2$$ |
선택정렬 (위키참고)
시간복잡도
Best AVG Worst
| $$n^2$$ | $$n^2$$ | $$n^2$$ |
2-Way 합병정렬(위키참고)
시간복잡도
Best AVG Worst
| $$nlog_2n$$ | $$nlog_2n$$ | $$nlog_2n$$ |
| <자료구조10> 해싱 (0) | 2020.10.15 |
|---|---|
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
| <자료구조 07>정렬 (0) | 2020.10.14 |
| <자료구조6> 수식의 표기법 (0) | 2020.10.13 |
| <자료구조5> 이진 트리의 운행법 (0) | 2020.10.13 |
파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 내림차순, 오른차순으로 재배열하는 작업
내부 정렬
소량의 데이터를 주기억 장치에서만 기억시켜 정렬하는 방식
ex)히프,삽입,셸,버플,선택,퀵,2-waymerage, 기수
외부 정렬
대량의 데이터를 보조 기억장치에 기억시켜서 정렬하는 방식
ex) 밸런스 병합, 캐스캐이드 병합, 폴리파즈 병합, 오실레이팅 병합
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
|---|---|
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조6> 수식의 표기법 (0) | 2020.10.13 |
| <자료구조5> 이진 트리의 운행법 (0) | 2020.10.13 |
| <자료구조04> 트리 (0) | 2020.10.13 |
Infix to Postfix
X=A/B*(C+D)+E -> XAB/CD+*E+=
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
|---|---|
| <자료구조 07>정렬 (0) | 2020.10.14 |
| <자료구조5> 이진 트리의 운행법 (0) | 2020.10.13 |
| <자료구조04> 트리 (0) | 2020.10.13 |
| <자료구조03>데큐(데크) (0) | 2020.10.12 |
Preorder
Root->Left->Right
Inorder
Left->Root->Right
Postorder
Left->Right->Root
| <자료구조 07>정렬 (0) | 2020.10.14 |
|---|---|
| <자료구조6> 수식의 표기법 (0) | 2020.10.13 |
| <자료구조04> 트리 (0) | 2020.10.13 |
| <자료구조03>데큐(데크) (0) | 2020.10.12 |
| <자료구조02> 큐 (0) | 2020.10.12 |
