Complexité de tri fusion

Fermé
zmandar - Modifié par zmandar le 17/11/2010 à 17:25
 zmandar - 17 nov. 2010 à 17:43
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)
A voir également:

1 réponse

répand moi svp
0