Programming in C - Master Assignment

3. 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
Cancel reply