Cyrus-Beck-Algorithm
November 29, 2023Question 17099 – NTA UGC NET JUNE-2023 Paper-2
November 29, 2023NTA UGC NET JUNE-2023 Paper-2
|
Question 24
|
Given below are two statements:
Statement I: If f and g are two functions and f=O(g) but g!=o(f), we say that the growth rate of g is smaller than that of f.
Statement Ii: The class of all decision problems decided by a TM in exponential time, that is O(2k), k being a constant
In the light of the above statements, choose the most appropriate answer from the options given below
Statement I: If f and g are two functions and f=O(g) but g!=o(f), we say that the growth rate of g is smaller than that of f.
Statement Ii: The class of all decision problems decided by a TM in exponential time, that is O(2k), k being a constant
In the light of the above statements, choose the most appropriate answer from the options given below
|
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: B