NTA UGC NET Dec 2023 Paper-2
May 26, 2024Question 768 – Computer-Networks
May 27, 2024NTA UGC NET JUNE-2023 Paper-2
| Question 100 |
Given below are two statements:
Let f(n) and g(n) be asymptotically positive functions. The following conjectures are given
Statement I: f(n) >=1 and f(n)=O(g(n)) => g(n)=Ω(f(n))
Statement II: f(n)=O(g(n)=> lg(f(n))=O(lg(g(n)) where lg(g(n) >=1 for all sufficient large n.
Let f(n) and g(n) be asymptotically positive functions. The following conjectures are given
Statement I: f(n) >=1 and f(n)=O(g(n)) => g(n)=Ω(f(n))
Statement II: f(n)=O(g(n)=> lg(f(n))=O(lg(g(n)) where lg(g(n) >=1 for all sufficient large n.
| Both statement I and statement II are correct | |
| Both statement I and statement II are incorrect
| |
| Statement I is correct but statement II is incorrect
| |
| Statement I is incorrect but statement II is correct |
Correct Answer: A