Salve ragazzi, sto studiando le ricorrenze ed ho dei dubbi riguardo 2 metodi:albero di ricorsione e sostituzione.
Ho questa ricorrenza:
$T(n)={ ( 1 ),( T(n/2)+2T(n/4)+n ):}$ Primo caso se n=0,1 Secondo caso n>1.
Se sviluppo l'albero mi ritrovo per ogni livello $3^i$ nodi, però ad esempio per il livello 1, ho 2 nodi che sono $cn/4$ ed uno $cn/2$, quindi non so come gestire questa situazione per calcolare poi i livelli di tale albero e quindi ipotizzare una soluzione per utilizzare il metodo di sostituzione.
Inoltre ho un'altra domanda per il metodo iterativo nel caso, come questo, ci siano 2 o più chiamate interne, vanno sviluppate separatamente in modo da calcolarsi il limite inferiore e superiore?