Homework 1

Details

Do the following problems from pages 44-49 of FA.

Problem	Points	Comments
18	10	Give a detailed proof. Statements such as "we can ignore the constants" are not good enough.
22	10	Rank them in increasing order and indicate when two have the same growth rate.
32	10	Make sure to perform a detailed analysis of this algorithm.
36	10	For c, come up with the best algorithm possible.