3 ms·
That's technically called a "Las Vegas algorithm", because the answer is guaranteed correct, but the runtime has no guarantees. This is in contrast to "Monte Ca
by cookingrobot 11y ago
That's technically called a "Las Vegas algorithm", because the answer is guaranteed correct, but the runtime has no guarantees. This is in contrast to "Monte Carlo algorithms" where the runtime is bounded, but the answer isn't necessarily correct.