For each of the following problems, simplify and express your answer as e(n) or ( vlog n)) wherever possible. If the asymptotic running time is exponential, then just give exponential lower bounds. Random(n) generates a random number between 1 and n with uniform distribution (every integer between 1 and n is equally likely.) Coin Flip) returns heads or tails with equal probability. 4. Consider the following function: Func4(A, n) /* A is an array of integers i if (n 5) do 5 5 +5+ Ali; 6 it li/2]; 7 end 8ct CoinFlip 0); 9 if (c is heads) then sts + Func4(A, 1-3); 10 return (s); (a) What is the asymptotic worst case running time of Func4? Justify your solution. (b) What is the asymptotic expected running time of Func4? Justify your solution. 5. Consider the following function: Func5(A, n) /* A is an array of integers 1 if (n 5) do 5 5 +5+ Ali; 6 it li/2]; 7 end 8ct CoinFlip 0); 9 if (c is heads) then sts + Func4(A, 1-3); 10 return (s); (a) What is the asymptotic worst case running time of Func4? Justify your solution. (b) What is the asymptotic expected running time of Func4? Justify your solution. 5. Consider the following function: Func5(A, n) /* A is an array of integers 1 if (n