CS 136 Written Homework

This assignment is due Wednesday, March 8, in class.

Please give answers to the following three problems:

  1. 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.

  2. Problem 4.22 in Bailey.

  3. Problem 4.34 in Bailey. Do parts a, b, and c.

Back to:

  • CS 136 home page
  • Andrea Danyluk's home page
  • CS Department home page
    • andrea@cs.williams.edu