Average Case Best Case Worst Case