(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 (c) x 3 100 − 1000x 2 (d) x log x (2) (2 points) U
1 answer:
Answer:
(a) O(x²)
(b) O(x²)
(c) O(x²)
(d) Not O(x²)
Step-by-step explanation:
If a function is O(x²), then the highest power of x in the function ia greater or equal to 2.
(a) 100x + 1000
This is O(x), not O(x²)
(b) 100x² + 1000
This is O(x²)
(c) x³.100 − 1000x²
This is O(x²)
(d) x log x²
This is not O(x²)
You might be interested in
3. = 6/12
6. = 4/6
9. = 8/12
12. = 9/12
15. = 9/9
18. = 4/6
Hope this helps !
She can make a vote around the school
No, you would only need to multiply 16 by 5 once
-√5/2+√5+1
-√5/2+2√5/2+1
√5/2+1
(√5+2)/2