Une relation de récurrence est une équation qui définit de façon récursive une séquence, une fois qu'un ou plusieurs termes initiaux sont donnés: chaque autre terme de la séquence est défini en fonction des termes précédents.
Comment va-t-on déterminer la hauteur d'un arbre de récursivité, construite lorsqu'il s'agit de temps de course de récurrence? Comment va-t-il différer de d&eacu ...