0 votes
26 views

What is the time complexity for checking whether an assignment of truth values to variables $x_{1}\dots x_{n}$ satisfies a given formula $f(x_{1},\dots,x_{n})?$

1. $O(2^{n})$
2. $O(g(n))$ , where $g$ is a polynomial
3. $O(\log (n))$
4. None of the above
closed with the note: duplicate

closed | 26 views
0
is A the ans?
0
No the correct answer is $(B).$
0