BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

Advanced Algorithms · Randomized algorithms

4 questions · 8 marks · 2 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Advanced Algorithms

Randomized algorithms

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

End Term · 31 Aug 2025 (FN)End Term

Read the passage below, then answer Q1–Q2
Consider the following statements and answer the given subquestions if they are true or false.
Q1MCQ2 Marks·Choose one option
Asked 2 times Key ↓
The worst-case running time and expected running time are equal to within constant factors for any randomized algorithm.
1. ATRUE
2. BFALSE
Q2MCQ2 Marks·Choose one option
Asked 2 times Key ↓
1. ATRUE
2. BFALSE

End Term · 31 Aug 2025 (AN)End Term

Read the passage below, then answer Q3–Q4
Consider the given statements and answer the subquestions if they are true or false.
Q3MCQ2 Marks·Choose one option
Asked 2 times Key ↓
The worst-case running time and expected running time are equal to within constant factors for any randomized algorithm.
1. ATRUE
2. BFALSE
Q4MCQ2 Marks·Choose one option
Asked 2 times Key ↓
1. ATRUE
2. BFALSE

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1B

Q2B

Q3B

Q4B

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.