Las Vegas Algorithm is used as

2026

Las Vegas Algorithm is used as

  1. A.

    Spanning Tree Algorithm

  2. B.

    B-Tree Algorithm

  3. C.

    Non-Randomized Algorithm

  4. D.

    Randomized Algorithm

Attempted by 28 students.

Show answer & explanation

Correct answer: D

The Las Vegas Algorithm is a randomized algorithm. Unlike deterministic approaches, it relies on random choices during execution to determine its behavior and running time. It always produces the correct result, but the time taken may vary.

Explore the full course: Up Lt Grade Assistant Teacher 2025

Loading lesson…