Question 9890 – Time-Complexity
November 14, 2023
Question 9926 – Time-Complexity
November 14, 2023
Question 9890 – Time-Complexity
November 14, 2023
Question 9926 – Time-Complexity
November 14, 2023

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 a16 …..(I)
→ Like that 3 multiplications requires to calculate a8 …..(II)
I, II are satisfied with the option A.
A
log2 n
B
√n
C
n-1
D
n
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!