retagged by
374 views
1 votes
1 votes
Consider $\sum_{i=0}^n{}$ i3 =x.what can be X

1.theta(n4)

2.theta(n5)

3.O(n5)

4.$\Omega$(n3)
retagged by

2 Answers

Best answer
1 votes
1 votes

03 + 13 + 23 + . . .n3 = 1/4(n2(n+1)2) = 1/4 * n4 + some other terms

Asymptotically <= n4, hence O(n5) is true. Therefore option 1 and option 4 is also true beside option 3

selected by
Answer: