campus placement AMCAT Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Asymptotic Notations
Given f(n) = ω(n2).
Which of the following can never hold?
1
f(n) = O (n3)
2
f(n) = Ω (n2)
3
f(n) = θ (n2)
4
f(n) = ω (n)
Given f(n) = ω(n2).
Which of the following can never hold?