séquentielle par rapport à la recherche binaire [fermé]

Question

Considérons un fichier sur le disque contenant 100 enregistrements.

Pour les recherches, ce qui est

1. le nombre moyen de comparaisons nécessaires pour trouver un enregistrement dans un fichier.
2. nombre de comparaisons si l'enregistrement est pas dans le fichier
3. le nombre moyen de comparaisons si l'enregistrement a une chance de 68% d'être dans le fichier
4. le nombre de accès au disque dans les 3 questions précédentes si le fichier a 25 enregistrements par bloc

Answer 1

Vous pouvez jeter un oeil à ce fil SO:

Quelle est la différence entre la recherche linéaire et binaire recherche

-

La raison les gens sont vous vers le bas droit de vote est que vous venez de copier et de coller votre problème de travail. Vous ne l'avez pas montré de quelque façon que vous avez réellement essayé d'étudier votre manuel, puis une recherche avec Google et SO, puis a essayé ce problème, et alors seulement posté votre question.