Bonjour, je suis à la recherche d'un cours sur les différentes manières de résoudre les suites qui sont de la forme :
T(n) = 1 + T(n-1) par exemple -> des suites qui contiennent un terme constant.
J'ai essayé de chercher "suites récurrentes affines", mais cela n'aboutit pas vraiment.
Je suis également à la recherche de documentation sur les suites de la forme :
T(n) = T(n/2) par exemple -> des suites qui ne sont pas linéaires il me semble, car ne dépendant pas d'un ordre inférieur fixe (comme (n-1) le serait.
Merci pour vos réponses.
PS : je suis déjà allé voir sur wikipedia à la page des suites récurrentes linéaires et je n'ai pas trouvé ce que je cherchais.
-----