Description
Use the formal definition of Big-Oh to prove the following.
1. Prove that if f(n) = n
x +any
, where a, x, and y are positive integers such
that x > y, f(n) = O(n
x
).
2. Use induction to prove that (n!)2 = O((2n)!) using c = 1 and n0 = 1.
1