Give the asymptotic running time of each of the following functions in $\backslash$Theta

notation. Justify your answer $($write all details$).$ What is the asymptotic worst case running

time? What's the asymptotic expected running time?

Random$($n$)$: generates a random number between $1$ and n with uniform distribution.

CoinFlip$()$: returns heads or tails with equal probability.