Je dois trouver la borne supérieure de celle-ci: ou la limite serrée:

permet de dire que j'ai une expression:Je dois trouver la borne supérieure de celle-ci: ou la limite serrée:

(n)+((n-1)*2)+((n-2)*3)+((n-3)*4)+...+(3*(n-2))+(2*(n-1))+(1*(n))

ce qui est la limite serré de cela? ou la limite supérieure? est-ce n^3? Est-ce n^4? le montant maximum de nombre je peux sortir de cela? grâce

EDIT: si: pour i = 1, alors: l'ANS est 1.

i = 2: (1 * 2 + 2 * 1) 1 = 3: (1 * 3 * 2 + 2 + 3 * 1) i = 4: (1 * 4 + 2 * 3 + 3 * 2 + 4 * 1)

et ainsi de suite

Source

2010-12-07 sam

devoirs? probablement une question pour: http://math.stackexchange.com/ – Drakosha

Que se passe-t-il dans le '...'? Vous comptez le multiplicande, puis tout à coup vous comptez. À quel moment changez-vous? –

@BlueRaja - Danny Pflughoeft - si je l'ai bien compris, c'est un 'Sum [i = 0..n] (N [i] * (N [0] - N [i] + 1))', où 'N [0] = n' et 'N [i] = N [i-1] - 1' –

Essayez Wolfram Alpha ...

Somme [(i + 1) (n - i), {i, 0, n - 1}]

Source

2010-12-07 22:40:26

Je suis vraiment impressionné par votre réponse. c'est vraiment correct, grats – sam

est: question: est-ce O (n^3)? ou O (n^2)? – sam

@Sam L'exposant maximum est n^3 –

Je dois trouver la borne supérieure de celle-ci: ou la limite serrée:

Répondre

Questions connexes