Sommatoria
Inviato: 14/03/2010, 11:09
ciao a tutti ragazzi! ho un dubbio: ho svolto un esercizio di algoritmi e strutture dati I, sono arrivato al risultato finale (che è sostanzialmente $n + n + n + ......... + n$) solo che il libro dice che questa espressione deve essere asintotica a $nlgn$.
qualcuno ha una vaga idea di come potrei dimostrarlo?? perchè io pensavo che fosse semplicemente la sommatoria per n che va da zero a infinito di n, invece non è così...
(per $lgn$ intendo il logaritmo in base 2 di n).
Grazie mille!
qualcuno ha una vaga idea di come potrei dimostrarlo?? perchè io pensavo che fosse semplicemente la sommatoria per n che va da zero a infinito di n, invece non è così...
(per $lgn$ intendo il logaritmo in base 2 di n).
Grazie mille!