Computer Sciences > GATE 2023 > Asymptotic Analysis
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?
A
f ∈ O(g)
B
f ∈ Ω(g)
C
f ∈ o(g)
D
f ∈ Θ(g)

Correct : a,c

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......
Question Options

Contributed by: