[prev] 29 [next]

Exercise #4: Big-Oh

Show that

  1. 7n-2 is in O(n)
  2. 3n3 + 20n2 + 5 is in O(n3)
  3. 3·log2 n + 5 is in O(log2 n)