Pages: [1]   Go Down
Print
Author Topic: BucketSort  (Read 681 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« on: 22-11-2010, 20:55:43 »

Non ho ben capito quando viene dimostrata l'equazione di ricorrenza:

T(n)=\theta(n)+\sum_{i=0}^{n-1}O(n_i^2)

Si arriva a:

E[\sum_{j=1}^{n}\sum_{k=1}^{n}X_i_jX_i_k ]

Non capisco il passaggio successivo....cioè come si arriva o meglio perchè si ha poi:

E[\sum_{j=1}^{n}X^2_i_j +\sum_{1\leq j\leq n}\sum_{1\leq k\leq n}X_i_jX_i_k] ?

Scusate ma il latex non sa fare di meglio  pray
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
alex180788
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 422


« Reply #1 on: 15-12-2010, 10:24:50 »

tu hai scritto...
E[\sum_{j=1}^{n}\sum_{k=1}^{n}X_i_jX_i_k ]

attento, nei miei appunti questo è una somma e non due sommatorie annidate.... dovrebbe essere una proprietà della funzione valore atteso E[] c'è un'appendice apposta verso la fine del libro
« Last Edit: 15-12-2010, 10:28:58 by alex180788 » Logged

Codice etico e di pratica professionale dello sviluppo software:
..
..
7. Colleghi. Gli sviluppatori software devono essere leali e di supporto nei confronti dei loro colleghi.
...
Pages: [1]   Go Up
Print
Jump to: