Complexité en espace d'un algorithme résursif

[kizakoo]

Bonsoir, pour un algorithme récursif (tri-fusion par exemple) comment est-il possible de calculer la complexité en espace ? est-ce qu'il s'agit de la hauteur de l'arbre ?
J'ai vraiment besoin de votre aide, merci infiniment !
-----

[pm42]

Bonsoir, pour un algorithme récursif (tri-fusion par exemple) comment est-il possible de calculer la complexité en espace ? est-ce qu'il s'agit de la hauteur de l'arbre ?

Cela dépend de l'algorithme. Si c'est de la récursivité terminale, la complexité en espace est constante.
Pour le tri fusion, tu as la réponse ici : https://stackoverflow.com/questions/...f-a-merge-sort

Mais tu as des variantes à mémoire constante : https://en.wikipedia.org/wiki/Merge_sort