Relazione di ricorrenza: differenze tra le versioni

Per una equazione della forma <math>\,x_n = Ax_{n-1}+B\,</math> nel caso particolare relativo a <math>\,n=2\,</math> si ottiene <math>\,r^2=Ar+B\,</math> come sopra. Le costanti ''C'' e ''D'' possono essere ricavate da "condizioni al contorno" che tipicamente sono date nella forma :<math>x_0\,=\,a ~,~~ x_1\,=\,b</math> .

# Deduzione di relazioni di ricorrenza contenenti come incognita la funzione T(n) da stimare

# Soluzione delle relazioni di ricorsività stesse.

* [[Ricorsione]]

* [[Successione ricorsiva]]

* [[Definizione ricorsiva]]

* [[Metodo delle secanti]]

* [[Metodo delle tangenti]]

* [[Master theorem]]

[[fr:RelationSuite dedéfinie par récurrence]]