Instructions Solve four of the following problems. You may use the table below to help you. f(x) Cg(x) 1 logn log n n n n log n Problems Question 1. Show that6 log(x) + x2 + 3 xx = Question 2. Show that 3 log(x) + 6 x2 +6 xx Question 3. Show that log(x) 8 x log(x) + 3 xx Question4. Show that 5 4 log(x) + 2x = VT-t 3 VT-t 4 = O(xX) = O(xX) Question 5. Show that4 10 log(x) + x2 = Question 6. Show that 7 x 5 x log(x) + 9 x2 = Question 7. Show that6 6 xlog(x) + 9 x! = Question 8. Show that 7 x + x2 + 9 21 = Question 9. Show that4 log(x) + 9 x +8 x! = Question 10. Question 11. Question 12. Question 13. Question 14. Show that3 log(x) 4 21 + 8 Showthat10 log(x) 5. x +7. xlog(x) = log(x)) Show that4 log(x) 5 x +9 x! = Showthat5 log(x) 9 x +5 x! O(x!) Show that 6 + 9 log(x) +4 x log(x) = log(x))