Slide 1 Discrete Structures & Algorithms Functions & Asymptotic Complexity Slide 2 2 To understand how to perform computations efficiently, we need to know –How…