Buongiorno se ho questa equazione di ricorrenza:
$ {( 1 ) , ( 4T(sqrt(n))+log_2(n) ):} $
Nei nodi del secondo livello nell’albero di derivazione ho:
1) $ sqrt(log_2(n)) $
Oppure
2) $ log_2(sqrt(n)) $
Grazie in anticipo ☺️
apatriarca ha scritto:@probid Penso stiate dicendo la stessa cosa. Nel secondo livello dell'albero ci saranno 4 nodi di costo \(\log\,\sqrt{n} = (\log\,n) / 2\). Penso che il dubbio fosse se applicare la radice sostituendo \(n\) con \(\sqrt{n}\) (il metodo corretto) oppure applicarlo a tutta la funzione.
Visitano il forum: Nessuno e 1 ospite