순차적 인 검색 숙제 질문

Question

100 개의 레코드가 포함 된 디스크 파일을 고려하십시오. 레코드가 파일에있는 것으로 알려진 경우 순차적 검색을 사용하여 레코드를 찾기 위해 평균적으로 얼마나 많은 비교가 필요합니까?

나는 이것이 100/2 = 50이라는 것을 알아 냈습니다.

비. 레코드가 파일에있을 확률이 68% 인 경우 평균적으로 몇 개의 비교가 필요합니까?

이것은 내가 문제가있는 부분입니다. 처음에 나는 그것이 68% * 50이라고 생각했지만, 그것에 대해 생각 한 후에 그것이 잘못되었다는 것을 깨달았습니다. 그런 다음 (100% -68%) * 50이라고 생각했지만 여전히 그것이 잘못되었다고 생각합니다. 힌트가 있습니까?

Answer 1

나는 이렇게 가중 평균으로 분류 할 것입니다.

파일에 68%의 확률로; 이러한 상황에서는 1 부에서 결과에서 평균 50 개의 비교가 필요합니다.

기록이 파일에 있지 않은 32% 확률; 이러한 상황에서는 모든 레코드, 즉 100 비교를 살펴 봐야합니다.

0.68*50 + 0.32*100 = 66 평균 비교.

하지만 확률에 대한 과정을 수강 한 지 오래되었습니다 ...