Best, Average, and Worst-Case Complexity