Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.

Question

Accepted Answer

D. Randomized algorithm — Randomized algorithm refers to an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.

Answer

A. Sorting stability

Answer

B. Brute-force algorithm

Answer

C. Kruskal's algorithm

Answer

D. Randomized algorithm

Select the correct name for: an algorithm that uses a degree of randomness as part of its logic to achieve good average-case performance.

Correct answer

Explanation