Question en complexité
nostalgieing
-
nostalgieing -
nostalgieing -
bonjour
j'ai une ambiguté en algorithme et complexité et j'ai quelques questions à poser et j'ai besoin de vos aide c'est urgent
1-quelle est la methode parmis tri par selection tri par insertion et tri par comptage la plus rapide lorsqu'elle s'applique sur un tableau trié
2-est ce que le nombre d'opération effectuées par la procedure tri fusion pour trier un tableau depend des valeurs de ce tableau
3-combien d'operation on effectue si on tri un tableau de taille N avec la procedure QuickSort
pleeeeeeeeeeeeeeeeease j'ai besoin de l'aide pour depasser ces ambiguité
j'ai une ambiguté en algorithme et complexité et j'ai quelques questions à poser et j'ai besoin de vos aide c'est urgent
1-quelle est la methode parmis tri par selection tri par insertion et tri par comptage la plus rapide lorsqu'elle s'applique sur un tableau trié
2-est ce que le nombre d'opération effectuées par la procedure tri fusion pour trier un tableau depend des valeurs de ce tableau
3-combien d'operation on effectue si on tri un tableau de taille N avec la procedure QuickSort
pleeeeeeeeeeeeeeeeease j'ai besoin de l'aide pour depasser ces ambiguité
4 réponses
pour 1. il n'y a pas de solution la plus rapide tout depend de tes structures de donnees et algorithmes
pour 2. oui le temps de lecture des donnees est influence par les valeurs de ces donnes(plus ou moins longues), leur nombre et leur arrangement.
3. c'est quoi quicksort
pour 2. oui le temps de lecture des donnees est influence par les valeurs de ces donnes(plus ou moins longues), leur nombre et leur arrangement.
3. c'est quoi quicksort
la procedure QuickSort est synonime de <tri par echange> ou bien qu'on appelle tri rapide(Hoare)
ma question pour ce type de tri est :si on a un tableau de taille n donnée quelle sera le nombre d'opération effectués pour trier ce tableau avec ce procedure
ma question pour ce type de tri est :si on a un tableau de taille n donnée quelle sera le nombre d'opération effectués pour trier ce tableau avec ce procedure
pour la question 2 je veux connaitre est ce que le nombre des opérations effectuées par la procedure tri fusion depend des valeurs de tableau c'est à dire quelle est l'influences des valeurs sur le nombre d'operation
SVP aidez moi j'ai besoin de l'aide:(((
SVP aidez moi j'ai besoin de l'aide:(((
Bonjour
SVP à maintenant j'ai pas trouvé une solution pour la troisieme question qui etais :
3-est ce que le nombre des opérations effectuées par la procedure tri fusion depend des valeurs de ce tableau c'est à dire quelle est l'influences des valeurs des données du tableau sur le nombre d'operations effectuées et comment je peux calculer le nombre de ces opération
SVP si quelqu'un a une information n'hesitez pas de m'aider c'est urgent :(((((
SVP à maintenant j'ai pas trouvé une solution pour la troisieme question qui etais :
3-est ce que le nombre des opérations effectuées par la procedure tri fusion depend des valeurs de ce tableau c'est à dire quelle est l'influences des valeurs des données du tableau sur le nombre d'operations effectuées et comment je peux calculer le nombre de ces opération
SVP si quelqu'un a une information n'hesitez pas de m'aider c'est urgent :(((((
