Pages: [1]   Go Down
Print
Author Topic: svolgimento sommatoria.  (Read 1077 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
the doctor 46
Matricola
*
Offline Offline

Posts: 31


« on: 30-01-2011, 11:03:38 »

Buon giorno,

Mi sapreste aiutare a svolgere questo tipo di sommatoria :

T(n) = ∑ni=0 1/n - i

che risultato viene ?
Logged
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #1 on: 30-01-2011, 12:25:28 »

Buon giorno,

Mi sapreste aiutare a svolgere questo tipo di sommatoria :

T(n) = ∑ni=0 1/n - i

che risultato viene ?
usa il latex la prox volta pls

 T(n) = \sum_{i=0}^n\ \frac{1}{n} - i \ =\ \sum_{i=0}^n\ \frac{1}{n}\ -\ \sum_{i=0}^n\ i\ =\ -O(n^2)
o
 T(n) = \sum_{i=0}^n\ \frac{1}{n - i}\ =\ \sum_{j=0}^n\ \frac{1}{j}\ =\ O(\log n)

« Last Edit: 30-01-2011, 20:10:07 by shiny » Logged
the doctor 46
Matricola
*
Offline Offline

Posts: 31


« Reply #2 on: 30-01-2011, 19:36:37 »

Per quanto riguarda :

T(n) = \sum_{i=0}^n \quad \frac{1}{n}-i\quad= \sum_{i=0}^n \quad \frac{1}{n}\quad- \quad \sum_{i=0}^n \quad i =\quad O(n^2)

Come avviene il risultato O(n2) tra le due sommatorie(se potete inserire quanto risulta ogni singola sommatoria)??

\sum_{i=0}^n \quad \frac{1}{n}\quad- \quad \sum_{i=0}^n \quad i =\quad O(n^2)
Logged
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #3 on: 30-01-2011, 20:02:41 »

scusa ma mi sembra vero che qualcuno non conosca la serie aritmetica (\sum_{i=0}^n i), credo la piu' famosa insieme alla serie geometrica e che non sappia sommare n volte un valore costante... sono veramente shockato  testate
« Last Edit: 30-01-2011, 20:06:23 by shiny » Logged
the doctor 46
Matricola
*
Offline Offline

Posts: 31


« Reply #4 on: 31-01-2011, 08:20:07 »

Forse mi sono spiegato male, sò che è serie aritmetica \sum_{i=0}^n \qquad i \qquad =O(n^2)

Invece non riesco ad interpretare il risultato di : \sum_{i=0}^n \qquad \frac{1}{n} \qquad = (quanto risulta ??)
Logged
andreacannella
Administrator
Forumista Esperto
*****
Offline Offline

Gender: Male
Posts: 1.488


Andea Cannella - www.andreacannella.com


WWW
« Reply #5 on: 31-01-2011, 09:09:42 »

Invece non riesco ad interpretare il risultato di : \sum_{i=0}^n \qquad \frac{1}{n} \qquad = (quanto risulta ??)
\frac{1}{n}n = 1
Logged

Le tre grandi virtù di un programmatore: pigrizia, impazienza e arroganza. (Larry Wall)

Good times for a change
See, the luck I've had
Can make a good man
Turn bad

So please, please, please
Let me, let me, let me
Let me get what I want
This time

The Smiths
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #6 on: 31-01-2011, 16:58:18 »

credo che la prima volta in cui mi hanno spiegato che a \cdot b\ = sommare a volte il numero b, sia stato alle elementari quando la maestra ha spiegato la moltiplicazione  testate
« Last Edit: 01-02-2011, 00:20:29 by shiny » Logged
Pages: [1]   Go Up
Print
Jump to: