URGENT PLEASE ANSWER QUICKLY

QUESTION 3 45 points Save Answer Many useful calculations in probability and physics require us to perform certain weighted sums related to pairs of integers (Jl. Consider the following sum E-1127+hw Assume that the coefficients witfor all), 6-1.2... +1,2...K) are given to you as inputs as the entries of a matrix W. a. (25 points) Write a pseudo-code that computes the above sum given the k*k coefficient matrix w with entries ) b.(12 points) Find the number of operations (only arithmetic and local) that your algorithm performs in the worst case. c. (8 points) Assume now that the coefficients wi are not given to you but have to be calculated for each ljusing an algorithm that requires ox?log k) steps. Give a big-O estimate for computing the sum under this assumption (you don't have to write the pseudo-code but explain all details