Notazioni asintotiche

di il
1 risposte

Notazioni asintotiche

Se qualcuno sa di che si tratta può contattarmi gentilmente a o al limite su msn, non riesco a risolvere certi esercizi e mi serve una mano, a breve ho un esame. Grazie a chiunque risponde all'annuncio

Si dimostri che T(n)=teta(nlogn), nelle ipotesi che la funzione T(n) soddisfi:

(n/2)parte bassa(logn)<=T(n)<=2nlog(n+1)+n[/img]
[/img]

1 Risposte

Devi accedere o registrarti per scrivere nel forum
1 risposte