Las Vegas Algorithm: A randomized, non-deterministic algorithm that is 100% accurate but has a variable runtime.