Question

Ques 1: Find the asymptotic uppler and lower bound of T(n) = 3T(n/2) + n/(log(n)) and T(n) = 3T (n-1). Use recursion tree or master theorem Show steps