Math 2602  B1 , B2                                                                         Homework  #2
                                          Due Thursday, January 20, 2005

   Determine whether  a_n = o(b_n)  ("Little Oh"),     a_n = O(b_n)  ("Big O") ,     or neither.
   (Note: more than one may be true.)

                                                                                                      a_n = o(b_n)      a_n = O(b_n)      neither

    i)  a_n = 15n³ + n       b_n = n³/10







                                                                                                        ______          ______         ______


    ii)  a_n = 2log₂(n)         b_n = ½n^½






                                                                                                         ______          ______        ______
 

   iii)  a_n = 3^n/2                b_n = 2^n-1






                                                                                                         ______          ______        ______


  iv)  a_n = n^3/2                b_n = nlog₂(n)





                                                                                                         ______         ______         ______