Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
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(2^k), k being a constant.
In the light of the above statements, choose the most appropriate answer from the options given below.
Solution
Statement I is incorrect because if f = O(g), then f grows no faster than g. So, g is not smaller than f.
Statement II is also incorrect because exponential time is generally represented as exponential in input size, not O(2^k) where k is a constant.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
