Problem 1E
Determine whether each of these functions is O(x).a) f(x) = 10________________b) f(x) = 3x + 7________________c) f(x) = x2 + x + 1________________d) f(x) = 5 log x________________e) f(x) = ?x?________________f) f(x) = ?x/2?
Step-by-Step Solution:
Solution: Step 1: In this problem,we have to determine whether each of these functions is O(x).Step 2:The definition for Big- O: Let f and g be functions from the real numbers to the real numbers. Then f is O(g) if there are constants c and kSuch that Let f and g be function from the integers or set of real numbers.For this condition we can say f(x) is O(g(x) if f(x) is O(g(x)) and f(x) is (g(x)).If f(x) is O(g(x)) if and only if there are positive constant C1 ,C2, and k C1|g(x)| C2|g(x)| where x>k
Step 3 of 3
