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