GATE-2024-CS1(Forenoon)
April 2, 2025GATE CS 2025 AN
April 2, 2025GATE 2023
|
Question 29
|
Let f and g be functions of natural numbers given by f(n)=n and g(n)=n2
Which of the following statements is/are TRUE?
Which of the following statements is/are TRUE?
|
f ∈ O(g)
|
|
|
f ∈ Ω(g)
|
|
|
f ∈ o(g)
|
|
|
f ∈ Θ(g)
|
Correct Answer: C