|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top
- 중략 - 제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근
|
|
|
정렬과 탐색
(1) 정렬 알고리즘 선택시 고려사항
- 키 값들의 분포 상태,
- 소요 공간 및 작업 시간
- 정렬에 필요한 기억 공간의 크기
(2) 내부 정렬 : 주 기억장치 내에서 이루어지는 정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection S
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
|
이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 각 장별 출제예상문제 (해설포함)
|
|
메뉴펼치기
