There are two flavors of randomized algorithms: those algorithms that utilize randomness but has deterministic result (Las Vegas), and those may produce incorrect result (Monte Carlo).