question de devoirs de recherche séquentielle

Question

Considérons un fichier disque contenant 100 enregistrements une. Combien de comparaisons seraient nécessaires en moyenne pour trouver un enregistrement en utilisant la recherche séquentielle, si l'enregistrement est connu pour être dans le fichier?

Je me suis dit que c'est 100/2 = 50.

b. Si l'enregistrement a une probabilité de 68% d'être dans le fichier, le nombre de comparaisons sont nécessaires en moyenne?

Ceci est la partie que je vais avoir du mal avec. Au début, je pensais que c'était 68% * 50, mais alors réalisé que était mal après y avoir réfléchi. Ensuite, je pensais que c'était (100% - 68%) * 50, mais je me sens encore que cela est faux. Tous les conseils?

Answer 1

Je casserai comme ceci, en une moyenne pondérée.

Une chance de 68% de celui-ci étant dans le fichier; dans ces circonstances, une moyenne de 50 comparaisons seront nécessaires à partir de votre résultat dans la première partie.

Une chance 32% du dossier ne permet pas dans le fichier; Dans ces circonstances, vous aurez besoin de regarder à travers tous les records, i.e. 100 comparaisons.

0,68 * 50 + 0,32 * 100 = 66 comparaisons en moyenne.

Mais il a été un moment que je pris un cours sur la probabilité ...