Please give answers to the following three problems:

- One day you notice that integer multiplication no longer works. Write
a recursive method to multiply two values a and b using only addition.
What is the complexity of this method? Prove by induction that the
complexity you've given is correct. For this problem, you may assume
that a and b are positive integers.
- Problem 4.22 in Bailey.
- Problem 4.34 in Bailey. Do parts a, b, and c.

Back to:

andrea@cs.williams.edu