Let f(n) = 5n4 + 3n3 − 5. Show that f(n)is Θ(n4). (Need a detailed answer)
Answer
Given f(n) = 5n4 + 3n3 − 5n^4 <= 5n4 + 3n3 − 5 <= 3n^4for all n>0 and g(n) is n^4So, From the definition of Thetawe can say thatf(n) = Θ(g(n)) = Θ(n^4)
Let f(n) = 5n4 + 3n3 − 5. Show that f(n)is Θ(n4). (Need a detailed answer)
Answer
Given f(n) = 5n4 + 3n3 − 5n^4 <= 5n4 + 3n3 − 5 <= 3n^4for all n>0 and g(n) is n^4So, From the definition of Thetawe can say thatf(n) = Θ(g(n)) = Θ(n^4)