Complexity Analysis (Part I ) Motivation Average, Best, and Worst Case Complexity Analysis Asymptotic Analysis.