인프런 커뮤니티 질문&답변

작성한 질문수

영리한 프로그래밍을 위한 알고리즘 강좌

알고리즘의 분석

이진탐색 코드 관련질문 입니다.

작성

·

181

0

e if (data[middle]<target ) begin = middle+1; else end = middle-1; 에서 +1과 -1을 해주는 이유가 무엇인가요?

답변 1

0

탐색이 다시 시작될때 시작과 끝점을 재조정하는 것입니다. 탐색대상을 기준으로 탐색범위를 줄여나가는 것이죠

작성한 질문수