Choix d'un algorithme de tri ou de recherche
tksteph
Messages postés
222
Statut
Membre
-
tksteph Messages postés 222 Statut Membre -
tksteph Messages postés 222 Statut Membre -
Salut à tous,
Lors des cours d'algo, (sur les tris et la recherche) , on nous apprend que le tri rapide est le plus rapide , et donc le plus utilisé , mais par contre en y refléchissant bien on peut remarquer que le Tri par tas est lui aussi rapide ; En effet il est lui aussi rapide et presente la meme complexité que le tri rapide mais en plus n'a apparement pas de pire des cas , tandis que le tri rapide en a une.
Alors je me demande bien pourquoi le tri rapide est toujours le plus utilisé?
Pareil pour la recherhe dichotomique et la recherche trichotomique , leurs complexités sont respectivement en o(Logn)/Log2 e o(Logn)/Log3 Alors pourquoi on utilise le plus souvent la recherche dichotomique?
Je remercie davance tte personne voulant bien m'aider sur ce sujet.
Lors des cours d'algo, (sur les tris et la recherche) , on nous apprend que le tri rapide est le plus rapide , et donc le plus utilisé , mais par contre en y refléchissant bien on peut remarquer que le Tri par tas est lui aussi rapide ; En effet il est lui aussi rapide et presente la meme complexité que le tri rapide mais en plus n'a apparement pas de pire des cas , tandis que le tri rapide en a une.
Alors je me demande bien pourquoi le tri rapide est toujours le plus utilisé?
Pareil pour la recherhe dichotomique et la recherche trichotomique , leurs complexités sont respectivement en o(Logn)/Log2 e o(Logn)/Log3 Alors pourquoi on utilise le plus souvent la recherche dichotomique?
Je remercie davance tte personne voulant bien m'aider sur ce sujet.
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 :) !
