A voir également:
- Choix d'un algorithme de tri ou de recherche
- Liste déroulante de choix excel - Guide
- Comment faire un tri personnalisé sur excel - Guide
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Logiciel tri photo - Guide
2 réponses
La recherche dichotomique sert à découper un tableau ou il y a des valeurs et parmis ses valeurs il y a une k tu cherche toi même, alor k lui il découpe le tableau en deux il cherche la dernier partis puis la 1er ou bien l'inverse, donc une fois il trouve pas dans une partis k'il y a pas la valeur k tu cherche il passe à la partis ki reste et elle la découpe et ça continue comme jusk'a c k'il trouve la valeur k tu veux. C'est ça la recherche dichotomique :) !!
J'ésper k j t'ai aidé à comprendre kelk chose :D !!
J'ésper k j t'ai aidé à comprendre kelk chose :D !!
2solé mais j'ai l'impression que tu m'a pas bien compris ; Les principes je les connais très bien mais je veux savoir pourkoi par exple la recherche dichotomique est plus utilisée que la recherche trichotomique, alors que sa complexité est a priori plus elevée que celle de la recherche dichotomique, et pourkoi le tri rapide est plus utilisé que le tri par tas alors que les deux ont dans le cas moyen les memes complexités mais en plus le tri par tas n'a pas de cas defavorable tandis que le tri rapide en a une.
Qu'a cela ne tienne , Merci pr ta réponse.
Qu'a cela ne tienne , Merci pr ta réponse.
Ahh d'accord, bon pr les deux méthodes de la recherche et de tri, ils dépent de la situation de l'algorithme ki tu veux créer, il y a des exercices k tu aurais besoin de la recherche dichotomique mieux k la tricotomique, et la même chose pr le trie. c'est ce que je sais :) ça dépand de la difficulté de l'exercice et de la situation avec lakel tu peux choisir :) !