하여 탐색하는 방법이 있다.(2) 탐색 작업 시 고려 사항① 자료를 적절한 구조로 기억 공간에 표현하는 문제② 원하는 자료를 찾는 적절한 방법의 선택③ 수행 가능한 기억 공간의 요구량 ... 은 키의 분포 상태에 영향을 받으므로 일양 분포(균등 분포)일 경우 평균적인 탐색은2진 탐색보다 우수하다.(3) 그러나 키가 군집되어있다면 순차 검색과 같은 결과를 초래할 수 있 ... 때 비교키의 선정 기준은 다음과 같다.i= {(K-K _{i} )} over {(K _{u} -K _{i} )} TIMES nex) 보간 탐색에 의해 56을 탐색하라