The Gateway to Computer Science Excellence
0 votes
87 views

in Algorithms by Active (4.7k points)
edited by | 87 views
0
C?
0
Yes C is correct, please explain.
+1

  n
sum i^5 ≈ n^6
k=1

and log n^40 = 40logn 

and n^6 >> 40logn

so x ≈ √ O(n^6) = O(n^3) = θ(n^3)= Ω(n^3)

also X= O(n^3) or O(n^4) or O(n^c) ..... c>=3....

0
I am getting it but why $\sum$$i^5$ $\approx$ $n^6$
0
since, ∑i^5= (1/6)n6 + (1/2)n5 + (5/12)n4 - (1/12)n2...
+1

 we can think like this -

$\sum n ≈n^2$,$\sum n^2 ≈n^3$ ,$\sum n^3 ≈n^4$....$\sum n^5 ≈n^6$

0
yeah got it..thanks

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,601 answers
195,856 comments
102,234 users