Why is the analysis often for the worst case Warning For th
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.
Solution
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
![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-c 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-c](/WebImages/19/why-is-the-analysis-often-for-the-worst-case-warning-for-th-1039450-1761539732-0.webp)