7 ms·
Adding speed to the classification is misleading. It might be better to state: - Las Vegas: Correct, Time unbounded - Monte Carlo: Not always correct, Time
by funkaster 10y ago
Adding speed to the classification is misleading. It might be better to state:
- Las Vegas: Correct, Time unbounded
- Monte Carlo: Not always correct, Time bounded
edit: format
- kccqzy 10y agoAs pointed out already, a Las Vegas algorithm might have bounded but non-deterministic time.