CSC 2200 

Fall 2002


Up

Homework #1 (project)

Due on October 1, 2002 @ 6:00 pm (no late submission allowed)
 

1. Prove that log n ≤ n for all natural n > 0.

2. Prove using the definition of q that log (n² + 1) Î q(log n)

3. Prove using the definition of q that 2n² + n.log n + 3 Î q(n²)

4. Solve exercise 3.10 from page 80 in the textbook

For problems or questions regarding this web contact besta@cs.wayne.edu.
Last updated: September 09, 2002.