Solution Found!
How many bit operations does the comparison algorithm from
Chapter 4, Problem 56E(choose chapter or problem)
QUESTION:
Problem 56E
How many bit operations does the comparison algorithm from Exercise 55 use when the larger of a and b has n bits in its binary expansion?
Questions & Answers
QUESTION:
Problem 56E
How many bit operations does the comparison algorithm from Exercise 55 use when the larger of a and b has n bits in its binary expansion?
ANSWER:
Solution
In this question we have to find the number of bit operations used by the comparison algorithm
when the larger of a and b has n bits in its binary expansion?
Step 1
As mentioned in exercise 55