5. 이진 탐색

<aside> 📌 목록

5.1. 이진 탐색 알고리즘이란

5.2. 이진 탐색 동작 예시

5.3. 이진 탐색 동작 단계

5.4. 이진 탐색 동작 소스코드 (Java)

5.5. 파라메트릭 서치(Parametric Search): 이진 탐색을 사용해 해결하는 문제

</aside>

5.1. 이진 탐색 알고리즘이란

이진 탐색

<aside> 📌 순차 탐색과 이진 탐색

5.2. 이진 탐색 동작 예시

Untitled

5.3. 이진 탐색 동작 단계

  1. 탐색 범위 지정하기
  2. 중간점 위치의 값과 찾고자 하는 값을 비교하기
  3. 시작점 또는 끝점의 위치를 이동하기
  4. 위의 과정을 반복함
  5. 중간점 위치의 값이 찾고자 하는 값과 동일하면 반복을 종료함