Sum Big-O

Computer Science Level 2

$N=\sum _{ i=0 }^{ n }{ { i }^{ 3 } }$

which of the following is equal to $N$ ?

A: $\Theta(n^{4})$

B: $\Theta(n^{5})$

C: $O(n^{5})$

D: $\Omega(n^{3})$

Only A A, C and D Only B C and D only A and B only

1 solution

Hasmik Garyaka
Oct 13, 2017

C1n^4<N<C2 n^4 and if N is O(n^4) it also O(n^m) for any m>n. n^3<N<n^5

Confusing. Maybe if u can break it down more.

Daniel Ball - 1 year, 11 months ago