Slide 1 Slide 2 Fall 2010Parallel Processing, Fundamental ConceptsSlide 2 3.1 Asymptotic Complexity Fig. 3.1 Graphical representation of the notions of asymptotic complexity.…