|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의
|
|
|
정렬
void quick(short *, short); //퀵정렬
void quick_sort(short *, short, short); //퀵소팅을 직접적으로 하는 함수
//compare : 비교, swap : 교환, move : 이동, cnt : 카운트, size : 원소의 개수
short compare = 0, swap = 0, move = 0, cnt = 0, size = 0; sort.hwp
|
|
|
fclose(fp);
return (line-1); /* Total line is line-1 because array index is started at 1. */
}
void writeOutfile(char *output_name, int *A, int line){
int j;
FILE *fp;
if((fp=fopen(output_name, "w")) == NULL){
fprintf(stderr, "File opening error");
exit (0);
}
for(j=1; j<=line; j++){
fprintf(fp,
|
|
|
정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의
|
|
 |
1 예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2 서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3 kubernetes의 장단점은 무엇이라고
|
|
 |
자료를 활용하여 진행 했었고 이를통해 여러 산업에 상관관계 또한 학습하였습니다.
개발 관련 프로젝트 경험을 정리하고 관련 포트폴리오를 미리 숙지하여 면접에 발화할 때 안정적이고 듣기 편하게 준비해가서 이런 부분에서 가장 많은
|
|
 |
자료구조 및 알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어
|
|
 |
외부 언론에 어떻게 대응해야 한다고 생각하나요? (마케팅)
11. 플랫폼 비즈니스에 대해 얼마나 알고 있나요? (마케팅)
12. 컴퓨터가 소수를 처리하는 방법을 말씀해주세요. (웹개발)
13. Call by reference의 단점은 무엇인가요? 구체적으로 말씀해
|
|
메뉴펼치기
