Check all statements that are true. IGNORE THE CHECK MARKS I KEEP GETTING IT WRO
ID: 3788628 • Letter: C
Question
Check all statements that are true. IGNORE THE CHECK MARKS I KEEP GETTING IT WRONG. thank you
The exponential function is the fastest growing of all functions, i.e. every function f is big-O of e^x. If p and q are polynomials, then p is big-O of q exactly if the degree of p is less than or equal the degree of q. If f and g are both of order h, then their sum is of order h as well. If f is of order g. so is 10f. If f and g are both big-O of h, then so is their sum. If f and g are both big-O of h, then so is their product.Explanation / Answer
A is not true.
f(x) = x^x grows at of an order bigger than e^x
in fact f(x) = 4^x grows faster than e^x
B is true if |f(x) < M |g(x)| then |10 f(x)| < 10M |g(x)| and 10 M is a positive constant
C is true
D is true
E. Is true... if p is growing more slowly than q then |x^p| < M|x^q| for all x> x0
F is not true.
f = O(h) and g = O(h)
fg = O(h^2)