C (1) 썸네일형 리스트형 [탐색] 이분탐색 Binary Search 이분탐색 (Binary Search)오름차순으로 정렬된 N개의 수열에서 탐색하는 알고리즘이다.탐색을 진행할수록 수의 범위는 반으로 줄어든다.시간복잡도는 O(logN) 이분탐색 순서는 다음과 같다.1. 오름차순으로 정렬하기2. left는 배열의 첫 인덱스(0), right는 배열의 마지막 인덱스(N-1), mid는 (left + right) / 2로 지정3. mid와 찾고자하는 값(val) 비교mid == val : 찾음!mid val : right = mid - 1 (수의 범위를 왼쪽으로 옮긴다고 생각하면됨!)4. left가 right보다 더 커지면 탐색 끝! (또는 찾으면 탐색 끝!) 구현예시코드12345.. 이전 1 다음
