심화 · javascript

이분 탐색 비교 횟수

첫 토큰은 찾을 값 t, 나머지는 오름차순 정수 배열입니다. 표준 이분 탐색(mid = floor((lo+hi)/2), 같으면 종료, 작으면 lo=mid+1, 크면 hi=mid-1)으로 t를 찾을 때까지 mid와 비교한 횟수를 반환하세요. 없으면 -1.

← 목록 · 관련 원리: recursion · 27/178