Complexité de tri fusion

zmandar -  
 zmandar -
Bonjour,
la complexité de tri fusion :
comment en à fait le passage de

Tri(n) = 2 * Tri(n/2) + ? (n)

?

Complexité finale : O(n log2 n)

1 réponse

Discussions similaires

Est-ce que je peux aller chercher un colis à l'agence Chronopost
xXJOSSXx -
MPMP10 -

8 réponses
Tri les lettres d'un mot par ordre alphabétique
labejau37 -
DjiDji59430 -

9 réponses
Peut-on retirer un colis diretement chez chronopost ?
maxd21 -
maxd21 -

2 réponses
Reactiver la fusion des cellules, tableau exc
chector10 -
chector10 -

38 réponses
Fusionner deux fichiers jpeg en un seul
carole -
Pseudo -

17 réponses