notacja asymptotyczna

notacja asymptotyczna iteRacj@: Czy suma (1+2+...+n) jest: a/ O(n²) b/ O(n³) c/ O(n) ?

	n(n+1)
1+2+...+n=		więc odpowiedź O(n²) jest prawidłowa.
	2

	n(n+1)
Skoro		=O(n²) to również O(n³), ale ta nie jest zaznaczona jako poprawna.
	2

Dlaczego?

23 gru 22:44

Adamm: zarówno a) jak i b) są poprawne

23 gru 23:58

iteRacj@: dziękuję

25 gru 10:45