Question 5: This question deals with big-O notation, as described in Section 3.2 of the text. (a) Show that 5x³ + 7x² +
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 5: This question deals with big-O notation, as described in Section 3.2 of the text. (a) Show that 5x³ + 7x² +
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)).