Page 1 of 1
Question 5: This question deals with big-O notation, as described in Section 3.2 of the text. (a) Show that 5x³ + 7x² +
Posted: Wed Jul 06, 2022 11:46 am
by answerhappygod
- Question 5 This Question Deals With Big O Notation As Described In Section 3 2 Of The Text A Show That 5x 7x 1 (32.5 KiB) Viewed 10 times
Question 5: This
question deals with big-O notation, as described in Section 3.2 of the text. (a) Show that 5x³ + 7x² + 3 is 0(x² + x¹) and that x² + x¹ is 0(5x³ + 7x¹ +3). Note: This shows that 5x³ + 7x² +3 and x² + x¹ are of the same order. (b) Let f(x) = x²(log x)³ and let g(x) = x³ (log(x))². (i) Determine if f(x) is O(g(x)). (ii) Determine if g(x) is O(f(x)).