SHOW ALL WORK, please do not make any jumps.It does not need to be long, just fully cover each step please

Problem 1 ( 10 points) Find the -notation of the following expressions: 3lgn+(1+21+(21)2+(21)3++(21)n) Problem 2 (a. 10 points). Write an algorithm (using pseudocode) for the binary search of an array A[1,,n], where n>1. Please provide the running time of your algorithm. Hint: the array A has been sorted as the ascending order