기본서 199페이지 36번 문제와 기출문제집의 최종점검 모의고사 20번문제(기출문제집 137페이지)에 관한 질문입니다.
먼저, 기본서 199페이지 36번문제에서는 해설을 보면
첫번째 검색에서 (1 + 11) / 2 를 했는데, 해설은 데이터값이 아닌 데이터값의 위치(인덱스값)로
문제를 풀었던데요. 제가 인덱스값이 아닌 데이터값으로 풀어보니 문제가 풀리지 않더군요.
기출문제집 최종점검 모의고사 20번문제에서는 해설을 보면
첫번째 검색에서 (21 + 35) / 2 로 하였습니다. 즉, 데이터값을 넣었습니다.
두 문제가 같은 문제인데 왜 어떤문제는 인덱스값을 집어넣고
또 어떤문제는 데이터값을 집어넣는지 이해가 잘 안됩니다.
어떤 경우에 인덱스값을 넣고 어떤 경우에 데이터값을 넣는지
구별하는 방법좀 가르쳐주세요.
안녕하세요.
이벤트기출문제집 137쪽의 20번 문제에 제시된 지문의 내용은 21부터 35까지 순차적으로 나열된 위치값입니다.
순차적으로 나열된 값은 그 값을 위치 값으로 하든 실제 값으로 하든 동일한 결과가 산출됩니다.
하지만 교재 1-199쪽 36번 지문의 내용처럼 순차적인 값이 아니라 임의로 구성된 값을 이진 검색할 경우에는 해당 값들의 위치 값으로 검색을 수행하면서 그때 그때 산춛된 위치의 실제 값이 찾는 값인지 확인하면서 검색하면 됩니다.
오늘도 즐거운 하루 되세요.
-
*2015-07-27 09:22:37
안녕하세요.
이벤트기출문제집 137쪽의 20번 문제에 제시된 지문의 내용은 21부터 35까지 순차적으로 나열된 위치값입니다.
순차적으로 나열된 값은 그 값을 위치 값으로 하든 실제 값으로 하든 동일한 결과가 산출됩니다.
하지만 교재 1-199쪽 36번 지문의 내용처럼 순차적인 값이 아니라 임의로 구성된 값을 이진 검색할 경우에는 해당 값들의 위치 값으로 검색을 수행하면서 그때 그때 산춛된 위치의 실제 값이 찾는 값인지 확인하면서 검색하면 됩니다.
오늘도 즐거운 하루 되세요.