Give the Big-O notation that best describes the following functions. (By best, I

Question

Give the Big-O notation that best describes the following functions. (By best, I mean
simplest and lowest bound using Big-O notation, for n large.)

(a) 2n + 31
(b) 3n + (6n log2 n)
(c) (2/n^2) + 2
(d) 3n62 + 2n^2 + n
(e) 13 + 24n^3 + 17n^2 + 22n log2 n

You do not need to provide the constants n0 or c that are part of the formal de nition
of Big-O.

Give the BigO notation that best desllongfuctins (By best, I mean Give the Big-O notation that best describes the following functions. (By best, I mean simplest and lowest bound using Big-O notation, for n large (a) 2n +31 (b) 3n(6n log2n) c) (2/ (c) (2/n21+2 (d) 3n2 +2n2+n (e) 13 + 24 +17n2- You do not need to provide the constants no or c that are part of the formal definition of Big-O 22n logo n need to provide the constants no or c that are part of the formal definitio

Explanation / Answer

a. O(n)

b. O(nlogn)

c. O(n2)

d. O(n2)

e. O(n3)

If you have any further queries, just get back to me.

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

---

---

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