The average-case efficiency seeks to provide information on ___________

Question

Question 4Answer

a.
multiple input

b.
Large input

c.
Single input

d.
Random input

Answer 1

The average-case efficiency seeks to provide information on d. Random input.

Average-case analysis typically considers the expected performance of an algorithm over all possible inputs, often assuming a distribution of inputs, which can be thought of as "random inputs."