engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Asymptotic Notations
Which one of the following statements is TRUE for all positive functions f(n) ?
1
f(n2) = θ(f(n)2), when f(n) is a polynomial
2
f(n2) = o(f(n)2)
3
f(n2) = O(f(n)2) when f(n) is an exponential function
4
f(n2) = Ω(f(n)2)