can you please let me know are the below mentioned questions are correct if not please give me the correct ones

c) for a> 1, show that lim alln=1 with n taking I positive inteqer. (Root) "30 ) Shen that line 1921 with taking positive integers (proof): c) shows that encom bor non-negative integern- Pooh2 (f) let a=log 3 and b= log 5. How to represent the expression log 15 in terms of a and be (Rabota: solution: 9) Given a 5-element array, how many comparisons do you need to find the median? Solution need 2003 optimal solution for this question 9. Which of the following growth functions has the lowest order of growth? m2 +3n+4 (d) loen ) 6.000001 Vrilogn (c) + 2 10. Given two growth functions f(n) and g(n), if f(n) E (g(n)), then g(n) w(f(n)). a true (b) false 11. Let n = 1010 Which of the following expressions is larger? a) logo n b ) 0.000001 12. Which of the following expressions is NOT aero? (Choose all that apply.) (a) 0 (0) 1 (c) (d) 0! (g(n)), 13. Suppose that we have two growth functions f(n) and g(n). If f(n) which of the following statements is always correct? fin) (a) al where is a non-zero constant limo n) -(b) (c) (d) f(n) = cg(n) for some non-zero constant c. g(n) e elfin)) f(n) = g(n) + c for some non-zero constant c. 14. Given two growth functions f(n) and g(n), if there exist two positive constants and c, such that cg(n) s f(n) sog(n), then we can say that lim, om for some non-zero constant c. (a) true (b) false (n)). 15. Given two growth functions f(n) and g(n), if f(n) 0((n)), then g(n) (a) true b) false +6) 2.4 16. Which of the following functions belongs to the class e(nlog na)? Vn? +10n - 8 Vin+3) log(n+ + In - 3) + (n + 1) log( loen logn (n - 5)* (log(n2 + 1)) +1 - (d) (n + 10- 8) logn (a) We To Yogn