< 연습문제가 정확히 무엇을 묻는지 잘 몰라서 메일을 보냈습니다.>

4. 정렬된 테이블과 정렬되지 않은 테이블에서 다음의 연산을 수행할 때 검색의 효율성을 비교하여라.

(1) 키 값을 갖는 레코드가 테이블에 존재하지 않는다.

(2) 키 값을 갖는 레코드가 테이블에 하나 있고, 이 레코드를 검색한다.

(3) 키 값을 갖는 레코드가 테이블에 여러개 존재하고 첫 번째 레코드를 검색한다.

(4) 키 값을 갖는 레코드가 테이블에 여러개 존재하고 모든 레코드를 검색한다.

이 문제를 어떻게 풀어야할지 감이 안 잡힙니다. 키 값은 테이블에 있는 모든 레코드에게 있어야 의미 있는 것 아닌가요?

일부는 갖고 있고, 일부는 갖고 있지 않을 때, 왜, 효율성의 차이가 나는 것인지 잘 모르겠습니다.

이진 검색, 보간 검색등을 할 때,  일부분만 키 값을 갖고 있으면 검색이 불가능한거 아닌지..

메일 답변 내용

:

수업 시간에 다룬 내용을 기억하도록. 예를 들어 우리 학생들 중에서 "근혜"가 키인 값을 찾느다 가정 하면, 하나는 해결되고, "배원진"이 여러명 존재 하는 경우는 다른 문제의  해답이 될 수있음. 

-----------------------------------------------

답변 내용을 보니 제가 문제 내용을 제대로 이해하고 있지 않은 것 같아요.

혹시 문제가 무엇을 묻는지 알 수 있겠습니까? 알려만 주시면 푸는 것은 제가 열심히 풀겠습니다. ㅠㅠ 부탁드려요. 

.