Exercise 3        Name __________________        Score __/25
Document last modified: 

1. (5) Exercise 3.1-4 - Show.
    
2. (15) True/False. Indicate for each pair of expressions (A, B) in  the table below, whether A is O, Q, W, o, or w of B. Assume k³1 and c>0 are constants. Use the following limits.

   W  f(n) / g(n) = c for some 0 < c ≤ ¥

   O  f(n) / g(n) = c for some 0 ≤ c < ¥

   Q  f(n) / g(n) = c for some 0 < c < ¥

   o  f(n) / g(n) = 0 

   w  f(n) / g(n) = ¥

   A	B	O	Q	W	o	w
   2n+1	2n
   2n	2n/2
   nk	cn
   nlg c	clg n
   n!	nn

    

3. (5) Show and graph result that 3n⁴+2n³ = Q(n⁴)