Question

Consider the function g given by g(n) 2n²+ 8n + 5. For each of the below claims about g

a. g + 2
b.g € O(nº)
c.g € O(nº)
d.ge Sl(n lg(n))
e.g € 12(na)
f.gε Ω(m3)
g.ge O(n)
h.ge O(nº)
i.ge O(nº)

Answer 1

The function g(n) = 2n² + 8n + 5. Claims about the function's big O notation are evaluated.

Step-by-step explanation:

The function g(n) = 2n² + 8n + 5. For each of the given claims:

1. True. Adding a constant to a function does not change its big O notation.
2. False. The function g(n) is not linear, so it is not in O(n).
3. True. The function g(n) is in O(n²) because it is a quadratic function.
4. False. The function g(n) is not in Sl(n log(n)).
5. False. The function g(n) is not in 12(n^a).
6. False. The function g(n) is not in Ω(m^3).
7. True. The function g(n) is in O(n) because the leading term is 2n².
8. True. The function g(n) is in O(n²) because the leading term is 2n².
9. True. The function g(n) is in O(n²) because the leading term is 2n