Les methode de recherche en Pascal
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...
Configuration: Windows XP Opera 9.62
1 réponse
-
ModérateurJe 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)
