자료구조 제3강 배열의 기초
1.3 배열 연산의 비교 횟수 (1/5)
  중복을 허용하지 않는 배열에서의 검색 횟수가 N/2번 이라고 하셨는데 동영상강의에서는 이분법 검색으로 설명하신것 같습니다. 이분법 검색은 log_{2}{N}번 검색비교를 하지 않나요? 선형검색에서는 평균비교횟수가 (N+1)/2 인것으로 알고 있습니다. N/2은 어떻게 나온건지 궁금합니다.