Discussion :

[didier2604]

Bonjour,

Je viens de retomber sur une question que j'ai eu à mon examen de juin en algo C à laquelle je n'ai pas répondu, et je n'ai d'ailleurs toujours pas de réponse. Il s'agit de : "Expliquer pourquoi pour de petites valeurs de N (taille du tableau à trier), le heapsort peut-être moins bon ou équivalent que le bubble sort ou le tri par insertion en rapidité d'exécution."

Je suppose que vous vous connaissez la réponse, donc si vous pouviez m'éclairer sur ce sujet, comme ça je le saurais
Merci

[nicolas581]

Forum algo ?

Je reponds quand meme. Heapsort effectue un tri en complexité
O(n log n) mais dans le O et même le theta se cache une constante.
Désolé je ne me rappelle plus de la constante comme ça.
Mais si tu as une constante disons 10
10*n log n > 1.5 n^2 pour n assez petit fait le calcul si ça t'intéresse.
Pour faire un algo de tri optimisé c'est souvent un quicksort pour les grandes
valeurs et un tri par min pour les petites.

Cadeau bonus à l'exam les profs sont trop gentils de nos jours

[didier2604]

Déso j'ai cherché après le forum Algo mais je n'ai pas vu, mal cherché sûrement, désolé

C'est peut-être un cadeau mais j'avoue qu'à mon niveau, je connaissais pas la réponse

Ben ben merci et bonne journée à toi alors