Notazioni asintotiche

di Anonimizzato3381 il
1 risposte
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

  • Non mi è chiaro cosa intendi per "parte bassa" nella disuguaglianza
Devi accedere o registrarti per scrivere nel forum
1 risposte