[알고리즘] 이진 탐색

1. 이진 탐색(Binary Search)

• 오름차순으로 정렬된 배열에서 원하는 숫자(target)를 찾는 것.

1. 배열의 중앙값과 target 비교
   • mid > target
     - 오른쪽 중앙값과 비교
     
   • mid < target
     - 왼쪽 중앙값과 비교
2. 중앙값 == target
   • 탐색 종료

2. 이진 탐색 예시

1. target = 6
2. 배열의 중앙값과 target 비교
   • 중앙값 < target(4<6)
     -> 왼쪽 중앙값과 비교
3. 왼쪽 중앙값과 target 비교
   • 중앙값 > target(7>6)
     -> 오른쪽 중앙값과 비교
4. 오른쪽 중앙값과 비교
   • 중앙값 == target(6==6)
     -> 탐색 종료
     

3. Python 구현