Relazione di ricorrenza

gandalfilViola
Salve
Ho problemi con questa relazione di ricorrenza, non riesco a risolverla, qualcuno mi darebbe una mano?!

Risolvere la seguente relazione di ricorrenza: T (n) = T (n/4) + T (3n/4) + n
con T (n) = O(1) per n ≤ 4.

grazie!

Risposte
hamming_burst
Ciao,

prima guarda questi:

- https://www.matematicamente.it/forum/equ ... 65122.html
- https://www.matematicamente.it/forum/equ ... 65982.html
- https://www.matematicamente.it/forum/pro ... 66366.html
- https://www.matematicamente.it/forum/blo ... 66520.html

essendo che ho già mostrato tutto il procedimento varie volte, ti consiglio di visionare questi post.

Se hai problemi, siamo qua a darti na mano :-)

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.