Chapter 12, Problem 1SI

Explanation of Solution

Extent of time taken by an algorithm:

“Yes”, the problem is considered as tractable even if the best algorithm takes $100\text{years}$ to execute, when the merits overtake the amount of resources or input.

Reason:

The amount of time taken by an algorithm is based on its complexity. An algorithm is an order or a sequence of unambiguous steps to solve certain problems. These are sets of instructions required to tell a computer to solve a particular problem. The steps are clearly specified without containing any ambiguity in the instructions.

Complexity of an algorithm describes the time required by an algorithm to solve a particular problem for an input of certain size