1. Math
  2. Advanced Math
  3. show that the multiplications used by this algorithm is...

Question: show that the multiplications used by this algorithm is...

Question details

Consider the following algorithm: procedure multaplhcations n: positive integer for i:- 1 to n while j 〈 n j2.j return t

Show that the multiplications used by this algorithm is in log n

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution