Question 9893 – Time-Complexity

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

Correct Answer: A

Question 7 Explanation:

We require 4 multiplications to calculate a¹⁶ …..(I)
→ Like that 3 multiplications requires to calculate a⁸ …..(II)
I, II are satisfied with the option A.

log₂ n

√n

n-1

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments