|
탐색이란 무엇인가?
사람들은 항상 무엇인가를 찾는다. 예를 들면 출근할 때 입을 옷을 찾는다거나 서랍 속의 서류를 찾기도 한다. 컴퓨터에서도 마찬가지로 탐색은 가장 많이 하는 작업 중의 하나다. 간단히 사람들이 하루에 인터넷에서 필
|
|
|
탐색에서의 문제점은 이때 다음 그림과 같이 탐색 트리가 한 방향으로 기울어질 수 있다는 것이다.
이진 탐색 트리가 한 방향으로 기울어지면 비교횟수가 평균 n/2회로 증가하여 선형 탐색을 하는 경우처럼 된다. 위의 그림을 살펴보면 91을 찾
|
|
|
는 인덱스가 없으면 선형탐색을 이용해야 한다. 파일의 키가 아닌 필드에 대한 보조 인덱스도 만들 수 있다. 이 경우 여러 개의 레코드들이 인덱스 필드에 같은 값을 가질 수 있는데,
- 선택사항 1은 같은 K(i)값을 갖는 인덱스 엔트리들을 각 레
|
|
|
프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quadratic Probing)
예제)
(3)더블해싱(Double hashing)
예제)
|
|
|
3. 박재호. (2019). 공공개발 및 도시재생사업효과의 극대화를 위한 최적화 방법론 : 유전 알고리즘과 분단 탐색법을 중심으로. 단국대학교 박사학위 논문
4. 채은혜. (2012). 정수계획법을 이용한 메뉴 최적화. 경희대학교 석사학위 논문
|
|
 |
선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리
|
|
메뉴펼치기
