Background Run-time analysis are an important part of software development. Specially when you are writing scalable software, it is beneficial to know how your program scales with increasing input. This information allows you to determine the limits of your program, and its always good to know your limits. Run-time analysis is…