Must show all work For each of the following functions, determine whether or not

Question

Must show all work

For each of the following functions, determine whether or not the function is Q(x2) and prove your answer. f(x) = 3x + 22 f(x) = x2 -x + 100 f(x) = 2xlog(x) f(x)=x4/200 f(x) = 3x Exhibit a digraph that is strongly connected; but not Eulenan. For each polynomial f(x) and each value of x. list in order the successive values S that occur in the calculation of f(x) by the algorithm described in Polynomial Evaluation; Homer's Algorithm f(x) = 3x2 + 2x + 1 and the value x = 1. Find three spanning trees representing two isomorphism classes of graphs

Explanation / Answer

1) A) f(x) = 3x+22

O(f(x)) = O(3x+22)

= 3*O(x)

f(x) is O(x)

f(x) is not O(x^2)

B) f(x) = x^2 -x +100

O(f(x)) = O(x^2 - x+100)

= O(x^2) - O(x) + O(constant)

O(f(x)) = O(x^2)

f(x) is O(x^2)

C) f(x) = 2xlogx

O(f(x)) = 2*O(xlogx)

f(x) is O(xlogx)

D) f(x) = x^4 /200

O(x^4)

E) f(x) = 3^x

f(x) is not O(x^2)

Related Questions

Navigate

• Browse (All)
• Browse M
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.