Markov's Inequality Markov's Inequality: For nonnegative X,for any t >0, E[X] Pr[X≥t≤ tMarkov’s Inequality Markov’s Inequality: Pr[X ⇥ t] ￾ E[X] t . For nonnegative X , for any t > 0