What is measured by an average-case analysis?
What will be an ideal response?
Average-case analysis provides a measure of the average amount of time that a given algorithm requires to solve problems of size n.
Computer Science & Information Technology