O W Θ Limits

Document last modified: 
  1. Show that n is in O(n2)
     
  2. Show that n3+n2= Ω(n2)
     
  3. Show that ½n(n-1)= Ω(n2)
     
  4. Show that ½n(n-1)= O(n2)
     
  5. Show that ½n(n-1)= Θ(n2)