PA of Algorithms Q30

0. Let f (n) = n² logn and g(n) = n(logn)¹⁰ be two positive functions of n. Which of the following statements is correct?

Answer
Comment
Array

Option : B
Explanation :
f(n) = n² logn
g(n) = n (logn)¹⁰
Here we can remove common factor from both the function to simply the value of f(n) & g(n)
So f(n) = n
g(n) = (logn)⁹
Now choose the largest value of n to compare both the function.
if n = 2¹⁰⁰ then f(n) = 2¹⁰⁰
g(n) = (100)⁹
f(n) > g(n).

Forgot your password?

I agree with the Terms.