教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 30

考虑“n”个变量的布尔函数。确定布尔函数是否产生输出 1 的算法的顺序是
(A)对数
(B)线性
(C)二次方
(D)指数型答案： (D)
解释：对于“n”布尔变量，我们在真值表中有 2^n 行为其编写，每行有 0 或 1 表示函数。对于确定布尔函数是否产生输出 1 的算法，在最坏的情况下，如果只有最后一行的函数值为 1，我们将不得不检查表的每一行。

所以我们必须搜索 2^n 行，所以顺序是指数的。
这个问题的测验