1. Prove the following Big-O's (a) [5 points] f(n)=5n-3n+ 10 is O(n) (hint: you don't need...

 

Transcribed Image Text:

1. Prove the following Big-O's (a) [5 points] f(n)=5n-3n+ 10 is O(n) (hint: you don't need induction if you choose your B and b well) (b) [10 points] f(n) = log (n) is O(n) (hint: you should use induction, and check out your log rules if you've forgotten them) 1. Prove the following Big-O's (a) [5 points] f(n)=5n-3n+ 10 is O(n) (hint: you don't need induction if you choose your B and b well) (b) [10 points] f(n) = log (n) is O(n) (hint: you should use induction, and check out your log rules if you've forgotten them)