Analyzing algorithms involves thinking about how their resource requirements—the amount of time and space they use—will scale with increasing
input size. We begin this chapter by talking about how to put this notion on a
concrete footing, as making it concrete opens the door to a rich understanding
of computational tractability.show more...