1. Growth of Functions (11 points) (1) (4 points) Determine whether each of these functions is O(x 2 ). Proof is not required but it may be good to try to justify it (a) 100x + 1000 (b) 100x 2 + 1000

Respuesta :

Answer:

See explanation

Step-by-step explanation:

To determine whether each of these functions is [tex]O(x^2)[/tex], we apply these theorems:

  1. A polynomial is always O(the term containing the highest power of n)
  2. Any O(x) function is always [tex]O(x^2)[/tex].

(a)Given the function: f(x)=100x+1000

The highest power of n is 1.

Therefore f(x) is O(x).

Since any O(x) function is always [tex]O(x^2)[/tex], 100x+1000 is [tex]O(x^2)[/tex].

[tex](b) f(x)=100x^ 2 + 1000[/tex]

The highest power of n is 2.

Therefore the function is [tex]O(x^2)[/tex].

Answer:

i think its 2000

Step-by-step explanation: