CP MB Q3

0. The order of an algorithm that finds whether a given boolean function of 'n' variables, produces an output 1 is

Answer
Comment
Array

Option : D
Explanation :
In the worst case it has to check all the 2" possible input combinations, which is exponential.

You must be logged in to post a comment.

You must be logged in to post a comment.

Forgot your password?

I agree with the Terms.