In terms of NTIME, NP problems are the set of decision problems which can be solved using a non deterministic machine in _______ time.

• A. O(n)
• B. O(n1/2)
• C. O(nk), k∈N
• D. None of the mentioned