Binary Search 알고리즘: 개념, 동작 방식, 비교 횟수 실전 예제

📌 본문

**이진 탐색(Binary Search)**은 정렬된 데이터에서 원하는 값을 빠르고 효율적으로 찾는 알고리즘입니다.
이번 포스팅에서는 알고리즘의 개념 정리와 함께 실제 기출 예제를 통해 비교 횟수를 확인해보겠습니다.

---

✅ 이진 탐색 알고리즘 정리

• 전제: 데이터는 반드시 오름차순 정렬되어 있어야 함
• 방식: 중간값 기준으로 범위 분할
• 비교 기준: arr[mid]와 target
• 시간 복잡도: O(log n)

---

✅ 기출 예제 분석

배열: [1, 2, 3, ..., 15], target: 14

1. mid = (0+14)//2 = 7 → arr[7] = 8 → 오른쪽
2. mid = (8+14)//2 = 11 → arr[11] = 12 → 오른쪽
3. mid = (12+14)//2 = 13 → arr[13] = 14 → 찾음

📌 총 3번의 비교로 탐색 성공

---

🔁 실무 활용 포인트

• 대량 데이터 탐색 시 사용
• 문자열 정렬 후 탐색에도 응용 가능
• 등차수열 여부는 영향 없음, 정렬만 되어 있으면 OK