Homework 2


Due : 11am, 9 July

Question 3.3 from the course text.

Solution

2, {log_3 n, log_2 n}, n^(2/3), 20n, 4n^2, 3^n, n!

The ordering of the two log functions relative to each other is not really important since, except for a constant coefficient, they grow at the same rate.


Last updated : 13 July 1999 5:20pm