The term best-case performance
is used in computer science
to describe the way an algorithm behaves under optimal conditions. For example, a simple linear search on an array has a worst case performance O(n), when the algorithm has to check every element, and average running time is O(n/2) (see Big O notation
), when the item to be found is around the middle of an array, but in best-case running time, the first element that the linear search looks at is
the element the algorithm was searching for, and best-case running time is O(1).
It is not practical to base algorithm analysis solely on best-case performance, because most academic and professional industries are more interested in improving worst-case performance and average performance scenarios, as they occur more often than best-case scenarios.
All Wikipedia text
is available under the
terms of the GNU Free Documentation License