CP MB Q3

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

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

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *