MCS-177 Homework 6, Spring 2005

Due: April 20, 2005

• Do exercise 7.8(d) on page 174.
• Do exercise 7.41 on page 205.
• Do exercise 7.44 on page 205-206, replacing part (d) with the following: Write an a new version of last that is more efficient, in the sense that the number of cdrs belongs to a slower-growing big-Theta family.
• Do execise 7.46 on page 207.
• Do exercise 7.50 on page 208.