GATE Computer Science (CS) 2022 Shift 1 Solved Paper

© examsiri.com

Question : 11 of 65

Marks: +1, -0

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

f(n²) = θ(f(n)²), when f(n) is a polynomial
f(n2) = o(f(n)²)
f(n2) = O(f(n)2) when f(n) is an exponential function
f(n2) = Ω(f(n)2)

Go to Question:

Prev Question

Next Question