n each of the problems below compute the average case time complexity (or expected time) of the gi ode. State your answer using asymptotic notation. Show your work for this problem by stating what lifferent cases are, the probability of each case, and how long each case takes. Also show the calculation he expected time. a) def foo(n): \# randomly choose a number between 0 and n1 in constant time k=nprandomrandint(n) if k