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. 3. Consider the following function: Func3(A, n) /* A is an array of integers 1 if (n