Chapter 18, Problem 53E

Explanation of Solution

Polynomial-time algorithm:

The polynomial-time algorithm is an algorithm in which the order of magnitude can be expressed as a polynomial in the size of the problem.

• The ‘poly’ means ‘many’ and ‘nomial’ means ‘terms’.
• The polynomial is a mathematical expression involving algebraic terms with one or more variables increased by the coefficient...