Caveat

Although in most cases the analysis of algorithms focuses on the worst-case behavior of programs, there are cases where other issues dominate: