[Algoritmi, semplice relazione di ricorrenza: AB bilanciato]

Messaggioda zio_mangrovia » 04/12/2019, 05:45

Se volessi sviluppare la seguente relazione di ricorrenza per un albero binario bilanciato in base al numero di nodi, se prendono i primi $n$ numeri naturali ho difficoltà nel calcolo e non comprendo come dovrei procedere per arrivare al risultato, cioè:


$T(0)=a$ , $T(n)=b+2T((n-1)/2)$

$T(0)=a$

$T(1)=b+2T(0)$

$T(2)=b+2T(1/2)$

$T(3)=b+2T(1)$

$T(4)=b+2T(3/2)$

Saltano fuori all'interno di $T$ numeri razionali e non sempre interi,
immagino quindi debba considerare valori opportuni di $n$ per ottenere valori interi dentro all'interno di T evitando $n$ sequenziali ? E' corretto ciò che dico?
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 993 di 2074
Iscritto il: 13/06/2016, 17:42

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite