CS 146: Homework due 2/15

From the textbook:

Problem 3-1
Problem 3-2
Problem 3-3a with only the functions in columns 4, 5, 6, and (lg n)^{lg n}. Show (some) calculations.
Problem 3-4 e,f,g,h