NOTE: *include all steps
Formally show (by identifying constants c and n0 inthe defintion of O(g(n)) that the following holds:
a) if f(n) = n/3 + 3 then f(n) ∈ O(n)
b) if f(n) = n3 + 1 then f(n) ∈ O(n4)
c) if f(n) = n3 + 1 then f(n) ∈ O(n3)
d) if f(n) = n4 + n3 + n2 +n7 + 1 then f(n) ∈ O(n4)
Expert Answer
An answer will be send to you shortly. . . . .