UTpaper

Free mock tests & test series

Question 145Asked in DSSSB TGT Computer Science, 25 Jun 2023, Shift 3 (4:30 PM)

An algorithm that always runs in polynomial time but possibly returns erroneous answers is called a/an ______.

  1. Aapproximation algorithm
  2. BMonte Carlo algorithm
  3. CAtlantic City algorithm
  4. DLas Vegas algorithm
Show answerHide answer

Correct answer: (B) Monte Carlo algorithm

Explanation

A Monte Carlo algorithm has a fixed (polynomial) running time but may give a wrong answer with small probability. A Las Vegas algorithm is always correct, but its running time varies.

From DSSSB TGT Computer Science PYQ, 25 Jun 2023, Shift 3 (4:30 PM)

This is question 145 of DSSSB TGT Computer Science PYQ, 25 Jun 2023, Shift 3 (4:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.