Discussioni su argomenti di Informatica
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?
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.