DATA STRUCTURES AND ALGORITHMS FORMAL DEFINITIONS OF ASYMPTOTIC NOTATION Overview of Asymptotic Notation are sets of functions. Intuitively: contains functions whose dominant…