For each of following select which of the following statements is true f is Thet

Question

For each of following select which of the following statements is true f is Theta (g) f is O(g) f is Ohm (g) Let f(n) = n^3 Let g(n) = : n^2 Let f(n) = 4n^3 + 4n + 4 Let g(n) = 2n^3 + 2n^2 + 2 Let f(n) = n^2 + 200 Let g(n) = 200 n Let f(n) = n^3/2 Let g(n) = n^4/3 Let f(n) = 75 n log (n^100) Let g(n) = n (log n)^100 Let f(n) = 100 log (3^n) Let g(n) = 5 n Let f(n) = n log n Let g(n) = n^1.001 Let f(n) = g^n+10 Let g(n) = 3^2n Let f(n) = n log n Let g(n) = 2^log_2^n Let f(n) = log n Let g(n) = cube root of n

Explanation / Answer

a). f(n) is (g(n))

b). f(n) is (g(n))

c). f(n) is (g(n))

d). f(n) is O(g(n))

e). f(n) is O(g(n))

f). f(n) is (g(n))

g). f(n) is (g(n))

h). f(n) is (g(n))

i). f(n) is (g(n))

j). f(n) is O(g(n))

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

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