이분탐색1 [알고리즘/C++] - 이분 탐색(이진 탐색, Binary Search) 안녕하세요?안녕하세요?안녕하세요?안녕하세요?안녕하세요?안녕합니다.오늘 알아볼 알고리즘은 이분탐색입니다. 이분 탐색(이진 탐색, Binary Search): 오름차순으로 정렬된 리스트를 같은 크기의 두 부분 리스트로 나누고, 두 리스트 중 목표에 해당하는 숫자가 존재하는 리스트를 선택하는 과정을 반복하며 점점 탐색의 범위를 줄여나가는 방법 발그림이지만 (진짜발그림주의) 이해를 높이기 위해 제가 직접 그림을 그려왔습니다. 탐색 절차1. 오름차순으로 정렬된 리스트 하나를 준비합니다.2. 우리가 찾고자하는 값을 a, 리스트의 중간값을 b라고 가정하고 목표값과 리스트의 중간값을 비교합니다. 2-1. 만약 중간값 b가 a보다 크다면 중간값의 왼쪽에 해당하는 구간만을 검사하면 되고, 그 반대의 경우엔 오른쪽 구간을.. 2025. 6. 24. 이전 1 다음
