Pages: [1]   Go Down
Print
Author Topic: Eq. ricorrenza compito 27/09  (Read 812 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Ekuar
Matricola
*
Offline Offline

Gender: Female
Posts: 19



« on: 27-09-2013, 22:02:57 »

Alle due ricorrenze del compito

T(n)=n/2T(n/2)+n/2logn/2
e
T(n)=3T(n/9)+2T(n/3)+n

che risultato avete messo? Con quale metodo le avete risolte? 
Logged

Il computer non è una macchina intelligente che aiuta le persone stupide, anzi è una macchina stupida che funziona solo nelle mani delle persone intelligenti.
(Umberto Eco)
کtεvЭ
Matricola
*
Offline Offline

Gender: Male
Posts: 40



« Reply #1 on: 19-11-2013, 18:45:01 »

che soluzione hai usato per T(n)=n/2T(n/2)+n/2logn/2 ?
Ho provato a risolverla con il metodo della sostituzione ma non ci sono riuscito 
Logged

<< Poco importano le note in musica, contano le sensazioni che esse producono >> .
mircare
Matricola
*
Offline Offline

Posts: 55


« Reply #2 on: 24-11-2013, 21:26:35 »

la seconda sembra risolvibile con il metodo master
Logged
Pages: [1]   Go Up
Print
Jump to: