If n is a power of 2, then the minimum number of multiplications needed to…
PYQ GATE 1999
If n is a power of 2, then the minimum number of multiplications needed to compute aⁿ is:
- A.
log₂ n
- B.
√n
- C.
n - 1
- D.
n
Attempted by 861 students.
Sign up free to check your answer
Sign up freeLoading lesson…