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)
A voir également:

1 réponse

zmandar
 
répand moi svp
0