Solve the following rrs with recursion tree. base case is assumed to be t(1)=1 for all rrs. (i) t(n)= 5t(n/2)+ n2. (ii) t(n)= 2t(n/2)+ n. with the of substitution method check whether t(n) is (n log n) (hint: show both o and ω) where t(n)= 3t(n/3)+ n.

Write a program that uses a two-dimensional array to store the highest and lowest temperatures for each month of the year. the program should output the average high, average low, and the highest and lowest temper- atures for the year. your program must consist of the following functions: a. function getdata: this function reads and stores data in the two- dimensional array. b. function averagehigh: this function calculates and returns the average high temperature for the year. c. function averagelow: this function calculates and returns the aver- age low temperature for the year. d. function indexhightemp: this function returns the index of the highest high temperature in the array. e. function indexlowtemp: this function retur