100 개의 레코드를 포함하는 디스크 파일을 생각해보십시오. a. 레코드가 파일에있는 것으로 알려진 경우 순차 검색을 사용하여 레코드를 찾기 위해 평균값에서 몇 번의 비교가 필요합니까? 순차 검색 숙제 질문
는 난이 100/2 = 50B임을 알아 냈다. 레코드에 파일이 68 % 확률 인 경우 평균적으로 얼마나 많은 비교가 필요합니까?
문제가있는 부분입니다. 처음에는 68 % * 50이라고 생각했지만, 생각한 후에 잘못 생각했습니다. 그렇다면 나는 그것이 (100 % - 68 %) * 50이라고 생각했지만, 여전히 잘못된 것이라고 생각합니다. 어떤 힌트?
나는 이것을 이렇게 가중 평균으로 분해 할 것이다.
파일에 68 %의 가능성이 있습니다. 이러한 상황에서 파트 I에서 결과를 비교할 때 평균 50 개의 비교가 필요할 것입니다.
레코드가 파일에 없을 확률은 32 %입니다. 이러한 상황에서 모든 레코드, 즉 100 개의 비교를 조사해야합니다.
0.68 * 50 + 0.32 * 100 = 66 비교 평균.
하지만 확률에 교육을받은 이후 잠시되었습니다 둘, 경우에
100 개의 레코드에 대해 100 개가 아닌 99 개의 비교가 이루어지기 때문에 0.32 * 99가되지 않습니까? – neuromancer
99 개 비교 만하면됩니까? 100 개의 레코드가 있고 검색중인 레코드가 있는지 확실하지 않은 경우 순차 검색을 사용하여 모든 레코드를 볼 필요가 없습니까? – Peter
나는 "비교"라는 단어에 혼란스러워 보였습니다. 당신이 서로 숫자를 비교하고 있다고 생각했습니다. – neuromancer
나누기를 : 레코드가 파일에있을 때와 그렇지 않을 때. 그들을 개별적으로 계산하십시오. –