Which one of the following statements is TRUE for all positive functions f(n) ?

Question

Examsnet · Accepted Answer

Correct Answer is : f(n2) = θ(f(n)2), when f(n) is a polynomial

GATE Computer Science (CS) 2022 Shift 1 Solved Paper