Question 3396 – 2017 January NTA UGC NET Paper 1
February 13, 2024Question 3398 – 2017 January NTA UGC NET Paper 1
February 13, 2024Question 7574 – Asymptotic-Complexity
Let f(n) and g(n) be asymptotically nonnegative functions. Which of the following is correct?
Correct Answer: D
Question 10 Explanation:
![](https://solutionsadda.in/wp-content/uploads/2019/08/Screenshot-from-2019-08-27-23-48-58.png)
θ(f(n)*g(n)) = min(f(n), g(n))
θ(f(n)*g(n)) = max(f(n), g(n))
θ(f(n)+g(n)) = min(f(n), g(n))
θ(f(n)+g(n)) = max(f(n), g(n))
Subscribe
Login
0 Comments