반응형 binary search1 이진탐색 (Binary Search) 알고리즘 이진탐색 (Binary Search) 알고리즘. N개의 데이터를 가진 배열 list[]가 있고, 우리가 찾고자 하는 값이 key라고 하자( list[0], list[1], ..., list[N-1] ). 이진 탐색은 배열의 중간요소(list[N/2])와 찾고자하는 값(key)을 비교한다. 찾고자하는 값이 중간요소 보다 작다면 배열의 중간요소 보다 큰 요소들(list[N/2] ... list[N-1])에는 찾고자 하는 데이터가 없는 것이다. 즉, 데이터의 절반은 검사 할 필요가 없어진다. 나머지 요소들에 대해 똑같이 반복한다. (Recusive) 탐색방법 입력 : 리스트,시작인덱스,마지막인덱스,검색값 출력 : 해당 키의 인덱스 ( 찾는 값이 있으면 ) 또는 아니오 ( 찾는 것이 없으면) 1. 각 값의 의미.. 2007. 4. 3. 이전 1 다음 반응형