1. Computational ComplexityKasun Ranga Wijeweera(Email: [email protected]) 2. Background• The running time of a program is proportional to someconstant multiplied by…