• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

16.08.14 19:37 작성 조회수 123

0

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

답변 1

답변을 작성해보세요.

0

메론녹차님의 프로필

메론녹차

2016.08.16

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