이진 탐색 (binary search) 뜻

정렬된 배열에서 가운데와 비교해 절반씩 버리며 찾는 방법

Finds a value in a sorted array by halving the range each step

단계별로 보기

1. 정렬된 배열에서 30을 찾습니다.
2. 범위 가운데에 있는 17과 비교합니다.
3. 17이 30보다 작으니 왼쪽 절반은 버립니다.
4. 남은 범위의 가운데인 25와 비교합니다.
5. 25도 30보다 작으니 다시 왼쪽을 버립니다.
6. 30을 찾았습니다. 여덟 개 중에 세 번만 비교했습니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.