Les methode de recherche en Pascal

Fermé
zlatino Messages postés 5 Date d'inscription dimanche 11 mai 2008 Statut Membre Dernière intervention 30 janvier 2009 - 30 janv. 2009 à 17:20
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 - 3 févr. 2009 à 14:45
slt tous l monde je suis au lycée et je devlope avec pascal lOl ,alors notre prof est ....stupid alors j'ai pas compris les deux recherche séquentielle et dycotomique et je veux les deux en Pascal et merci d'avance...
A voir également:

1 réponse

KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
3 févr. 2009 à 14:45
Je sais pas si ton prof est réellement stupide, mais il serait réellement stupide de te donner tel quel une réponse...
En effet, il faudrait savoir qu'est ce que tu recherches et surtout dans quoi ?

Sinon en général le séquentiel, tu pars du début et tu parcours tout jusqu'à la fin : O(n)
Alors que la dichotomie permet de diviser par deux ton échantillon à chaque comparaison : O(log n)
0