[집합과 검색] #3. 검색과 복잡도
2022. 2. 7.
이진 검색이진 검색은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘이다.(단, 데이터가 키 값으로 이미 정렬돼있다는 조건을 가진다.) 이진 검색을 한 단계 진행할 때마다 검색 범위가 (거의) 반으로 좁혀짐에 따라 불필요한 비교를 줄일 수 있다. 이진 검색의 초기화LOW검색 범위의 맨 앞 인덱스MID검색 범위의 중앙 인덱스HIGH검색 범위의 맨 끝 인덱스 이진 검색 응용#include#include#includeint bin_search(int arr[],int n,int key){ int LOW,MID,HIGH; LOW = 0; HIGH = n -1; do{ MID = (LOW + HIGH)/2; if(arr[MID] == key) re..
