Asymptotic-Complexity
October 26, 2023Asymptotic-Complexity
October 26, 2023Asymptotic-Complexity
| Question 15 |
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
Subscribe
Login
0 Comments