NIC-NIELIT STA 2020
October 4, 2023Algorithms
October 4, 2023Algorithms
| Question 3 |
Let f(n), g(n) and h(n) be functions defined for positive inter such that f(n) = O(g(n)), g(n) ≠ O(f(n)), g(n) = O(h(n)), and h(n) = O(g(n)). Which one of the following statements is FALSE?
| f(n) + g(n) = O(h(n)) + h(n)) | |
| f(n) = O(h(n)) | |
| fh(n) ≠ O(f(n)) | |
| f(n)h(n) ≠ O(g(n)h(n)) |
Question 3 Explanation:
f(n) = O(h(n)) [Using transitivity]
So, f(n)g(n) = O(g(n)h(n)) is True.
Hence, (D) is false.
So, f(n)g(n) = O(g(n)h(n)) is True.
Hence, (D) is false.
Correct Answer: D
Question 3 Explanation:
f(n) = O(h(n)) [Using transitivity]
So, f(n)g(n) = O(g(n)h(n)) is True.
Hence, (D) is false.
So, f(n)g(n) = O(g(n)h(n)) is True.
Hence, (D) is false.
Subscribe
Login
0 Comments