|
이진탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개념이 아직 확실히 잡히지 않았지만 앞으로 나오는 과제를 충실히 수행해 나갈 것을 마음먹은 이상 열심히 공부할 것입니다. 1. 문제개요
|
|
|
sort(data, n); // 선택정렬 호출
printf("%d 번째 실행\n", i+1);
printf(" k= %d\n", k);
bin_srch(data, k); // 이진탐색 호출
bsum=bsum+count;
if(
|
|
|
탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary
|
|
|
이진탐색보다 효율적인 방법이라 할 수 있다. 실제로 테스트 해 본 결과 평균적으로 이진 탐색보다 더 적은 비교횟수로 데이터를 찾는 것을 확인 할 수 있었다.아래는 보간 탐색의 소스 코드이다. 데이터를 정렬하기 위해 Quick Sort를 사용하였
|
|
|
|
이진탐색을 하는 프로그램 **
//** **
//********************************************************
#include<stdio.h>
#define MAX 10
void init(int a[]); // 초기화 함수
void merge_sort(int a[], int min, int max); // 2개로 나누어 정렬
void merge(int a[], int min, int
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
