Chapter 22.4, Problem 22.4.6CP

Program Plan Intro

Refer the question 22.4.6 in the textbook which needs to compute the complexity of following term using brute force approach and Horner’s approach:

${\text{f(x)=a}}_{\text{n}}{\text{x}}^{\text{n}}+{\text{a}}_{\text{n-1}}{\text{x}}^{\text{n-1}}+{\text{a}}_{\text{n-2}}{\text{x}}^{\text{n-2}}+\mathrm{...}+{\text{a}}_1{\text{x}}^1+{\text{a}}_0$