Main MATH 326 page
Assignment 1 (due in class Tuesday, 30 January)
Chapter 0 Exercises
0.1, 0.2, 0.4
Other Problems
Download the first edition of Herb Wilf's Algorithms and Complexity (A&C).
Do A&C Exercises 1.1.2(a-e,i,k,l), 1.1.4, 1.1.5, 1.1.8
Let T1+(n) be the number of addition operations that are performed in computing fib1(n) (from lecture/text). Find the growth-rate of T1+(n) (i.e., a function f(n) such that T1+(n) is Theta(f(n))).
Thursday, January 25, 2007 at 19:20