이분 탐색(Binary Search)

이분 탐색이란?

• 순차 탐색처럼 처음부터 끝까지 하나씩 모든 데이터를 체크하여 값을 찾지 않고

• 탐색 범위를 절반씩 줄여가며 찾는 탐색 방법

• 예를 들면 1~1000까지 숫자가 있다고 할 때,
• 1~500, 501~1000으로 나눠서 검색
• 따라서 조금 더 빠르게 검색할 수 있음

Reference

• https://satisfactoryplace.tistory.com/39