Notazioni asintotiche

[piasomma]

Se qualcuno sa di che si tratta(notazioni asintotiche, 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]

[TomSawyer1]

1) Non inserire la tua e-mail nei post.
2) Posta qui i problemi che hai e ti verrà data una mano, se possibile.

[gigilatrottola2]

se si tratta di algoritmi allora credo che molti, io incluso, possiamo aiutarti (come il tempo di elaborazione di un algoritmo cresce in funzione del numero di elementi che deve trattare)

se l'argomento è un altro, allora dicci qualcosa di piu cosi possiamo aiutarti

[TomSawyer1]

Se hai che $\lim_{n\to\+infty}(T(n))/(n\logn)=L$ (a te il semplice calcolo), con $0
PS: cancella i topic duplicati nelle altre sezioni. Informatica è la più adatta.