Slide 1Chapter 20 Computational complexity Slide 2 This chapter discusses n Algorithmic efficiency n A commonly used measure: computational complexity n The effects of algorithm…