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