Asymptotic Bound

Now, we want to show that for some constant c.

• True for small n.
• Assume true for n' < n.
• 
• 
• 
• 
• 
• 
• 
• 
• , if .

So