recherche séquentielle ou binaire

Question

Considérons un fichier sur un 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 disque accède aux 3 questions précédentes si la fichier a 25 enregistrements par bloc

Answer 1

Vous pouvez jeter un oeil à ce fil SO:

What is the difference between Linear search and Binary search?

-

La raison pour laquelle les gens vous votent est que vous venez de copier et coller votre problème de devoirs. Vous n'avez pas montré que vous avez réellement essayé d'étudier votre manuel, puis cherché en utilisant Google et SO, puis tenté ce problème, et seulement alors posté votre question.