Pages: [1]   Go Down
Print
Author Topic: ricorsione-sostituzione  (Read 677 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« on: 13-01-2010, 16:03:48 »

non riesco a risolvere la seguente equazione di ricorrenza:
Quote
T(n)=2T((n/2)+ 17) +n; ==> O(nlgn)
che dovrebbe essere simile a:
Quote
T(n)=2T(n/2)+n ;           ==> O(nlgn)

perchè per grandi valori di N il 17 è un fattore trascurabile.

Ma la dimostrazine per induzione, come si fa??
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
Pages: [1]   Go Up
Print
Jump to: