이진 탐색(Binary Search)이란?

이진 탐색은 정렬된 배열에서 중간점을 기준으로 탐색 범위를 반으로 줄여가며 원하는 값을 찾는 효율적인 방법입니다.

• 중간점 확인: 배열의 중간점 값을 확인하여 탐색 범위를 결정합니다.

• 범위 절반으로 줄임: 탐색할 값이 중간점 값보다 크거나 작으면 탐색 범위를 절반으로 줄입니다.

• 반복: 원하는 값을 찾거나 탐색 범위가 더 이상 없을 때까지 반복합니다.

• 시간 복잡도 (O(log n)): 이진 탐색의 시간 복잡도는 원소의 개수가 늘어날 때 로그 스케일로 증가합니다.