Fall 2001 CSCI 333 Homework 2

This assignment is due Monday, 24 September. However, assignment turned in by Friday, 21 September will be graded before Monday.

First, do the following problems from the textbook:

1. Problem 3.10(b)
2. Problem 4.2(b)
3. Problem 4.3
4. Problem 4.9(a)

Next give the simplest big-Θ for the following functions:

1. 3 n² + 20000 n + 15
2. 2ⁿ + n¹⁷ + 17
3. 6000000001
4. n log n + 10 n