Worst-Case, Best-Case, and Average-Case Efficiencies