Determine whether each of these functions is O(x^2 ).

Mathematics

2 answers:

Alex3 years ago

8 0

Answer:

it (a) 100x+1000

Step-by-step explanation:

otez555 [7]3 years ago

3 0

Answer:

(a) no
(b) yes
(c) no
(d) no

Step-by-step explanation:

"Of the order x^2" means the dominant behavior matches that of x^2 as x gets large. For polynomial functions, the dominant behavior is that of the highest-degree term.

For other functions, the dominant behavior will typically be governed in some other way. Here, the rate of growth of the x·log(x) function is determined by log(x), which has decreasing slope as x increases.

Only answer selection B has a highest-degree term of x^2, so only that one exhibits O(x^2) behavior.

You might be interested in

Consider the graph of the function f(x) = 2(x + 3)2 + 2. Over which interval is the graph decreasing? (–∞, –3) (–∞, 2) (–3, ∞) (

SOVA2 [1]

Answer:

(–∞, –3)

Step-by-step explanation:

The function $f(x) = 2(x + 3) ^ 2 +2$ is a quadratic function of order 2 and positive coefficient.

This is in the form of the function $y = x^2$ , but it is displaced 3 units to the left of the x axis and two units up in the y axis. type of functions are decreasing from -∞ to its vertex and then they are increasing from the vertex to infinity.

Observe in the attached graph that this function has its vertex in the point (-3, 2) and is decreasing from -∞ to x = -3. Then it is increasing until ∞. Therefore the correct option is:

(-∞, -3)