Consider a carry lookahead adder for adding two \(n\)-bit integers, built…

GATE · 2016 · CS · Set 1 · Computer Science & IT

1. A.

   $\Theta (1)$

2. B.

   $\Theta (\log(n))$

3. C.

   $\Theta (\sqrt{n})$

4. D.

   $\Theta (n)$

Attempted by 702 students.