MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
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(n<sup>1/2</sup>) |
| C. | O(n<sup>k</sup>), k‚ààN |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |