In: Computer Science
1. For each of the following, prove using the definition of O(·):
(a) 7n + log(n) = O(n)
(b) n2 + 4n + 7 = O(n2 )
(c) n! = O(nn)
(d) 2n = O(22n)
Please explain the procedure clearly for all (They are of the same question)
Solution for the problem are provided below, please comment if any doubts:
Note: Since the solution contains equations, the screenshot is added to avoid possible format loss