Asymptotic-Complexity
October 26, 2023Asymptotic-Complexity
October 26, 2023NTA-UGC-NET 2021 Dec & 2022 June Paper-2
| Question 20 |
Assume that f(n) and g(n) are asymptotically positive. Which of the following is correct?
| f(n)=O(g(n)) and g(n)=O(h(n))⇨ f(n)=ω(h(n)) | |
| f(n)=Ω(g(n)) and g(n)=Ω(h(n))⇨ f(n)=O(h(n)) | |
| f(n)=o(g(n)) and g(n)=o(h(n))⇨ f(n)=o(h(n)) | |
| f(n)=ω(g(n)) and g(n)=ω(h(n))⇨ f(n)=Ω(h(n)) |
Correct Answer: C