ECE 665, Spring 2005
Homework 1
Due Tuesday, Feb. 22, 2005, in class.
Material:
Textbook (Goodrich/Tamassia), , Chapters 1 and 2.
HOMEWORK 1 PROBLEMS
- Chapter 1 Exercises (Section 1.7):
- R-1.25 (big Oh concept)
- R-1.30 (experimental analysis using power test)
- C-1.4 (recurrence equation)
- C-1.7 (O(n log n) vs O(n^2))
- C-1.16 (Horner's method)
- C-1.30 (recursive multiplication)
- Chapter 2 Exercises (Section 2.7):
- C-2.3 (stack ADT))
- C-2.5 (vector ADT)
- C-2.10 (depth of tree nodes)
- C-2.18 (level order traversal)