Esercizio calcolo stima di un' equazione di ricorrenza
04/02/2018, 23:09
upload photo
ho provato a risolverlo approssimando la funzione:
T(n/3)+3T(n/2)+n^2<=T(n/2)+3T(n/2)+n^2
T(n/3)+3T(n/2)+n^2<=4T(n/2)+n^2
non ho idea di come potrei risolverla. Nel caso il ragionamento fosse giusto, la risoluzione potrebbe andare?
e varrebbe anche per la funzione iniziale?
upload photo
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.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.