Sujet Précédent Sujet Suivant

Choix d'un algorithme de tri ou de recherche

Fermé
tksteph Messages postés 204 Date d'inscription samedi 20 mars 2010 Statut Membre Dernière intervention 3 janvier 2018 - 13 mai 2010 à 11:22
tksteph Messages postés 204 Date d'inscription samedi 20 mars 2010 Statut Membre Dernière intervention 3 janvier 2018 - 14 mai 2010 à 00:04
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.
A voir également:

2 réponses

Réponse 1 / 2
tksteph Messages postés 204 Date d'inscription samedi 20 mars 2010 Statut Membre Dernière intervention 3 janvier 2018 25
13 mai 2010 à 22:05
?????
0
Réponse 2 / 2
idelhadj_youssef Messages postés 5 Date d'inscription jeudi 6 mai 2010 Statut Membre Dernière intervention 21 juin 2010
13 mai 2010 à 22:31
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 !!
-1
tksteph Messages postés 204 Date d'inscription samedi 20 mars 2010 Statut Membre Dernière intervention 3 janvier 2018 25
13 mai 2010 à 22:47
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.
0
idelhadj_youssef Messages postés 5 Date d'inscription jeudi 6 mai 2010 Statut Membre Dernière intervention 21 juin 2010
13 mai 2010 à 23:04
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 :) !
0
tksteph Messages postés 204 Date d'inscription samedi 20 mars 2010 Statut Membre Dernière intervention 3 janvier 2018 25
14 mai 2010 à 00:04
Merci mais esceke tu peux m'aider avc une situation concrete ds lakel l'un est meilleur ke l'autr?
0

Discussions similaires

recherche à partir de la barre d'adresse
Sylviane -
Lulin -

11 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse
Que signifie ''Votre colis est arrivé sur son site de distribution'' ?
jouhry113 -
Chanchan -

25 réponses
la barre d'adresse google chrome
zakariah -
chuck norris -

21 réponses
Fenêtre de recherche google, le texte saute
gquenot -
pol1 -

7 réponses