← GATE CSE 1999

Q1.16

MCQMarks unknown

If $n$ is a power of $2$ , then the minimum number of multiplications needed to compute $a^n$ is

(A)

$\log_2 n$

(B)

$\sqrt n$

(C)

$n-1$

(D)

$n$

Sign in to save attempts.

Loading…