Why is the analysis often for the worst case? [ Warning: For this question, you

Question

Why is the analysis often for the worst case?
[ Warning: For this question, you may select more than one item ! ]
a. Best-case is not representative.
b. Worst-case is not representative, but worst-case analysis is very useful. You can show that the
algorithm will never be slower than the worst-case.
c. Usually, the worst-case time is smaller than the best-case time and the average-case time.
d. Average-case analysis is ideal, but difficult to perform, because it is hard to determine the
relative probabilities and distributions of various input instances for many problems.

Explanation / Answer

Answer is b,a

b. Worst-case is not representative, but worst-case analysis is very useful. You can show that the
algorithm will never be slower than the worst-case.

a.Best-case is not representative.

worst case will give the time for the algorithm will always finish on time.what ever may be inputs the the maximum time required will given by the worst case

Best case occurenses are very less which leads to no use

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.