a polynomial Write pseoudocode for a linear-time algorithm for computing the value of p(x) = anxn...

Transcribed Image Text:

a polynomial Write pseoudocode for a linear-time algorithm for computing the value of p(x) = anxn + An-1x" +...+a1x+ao at a given point x. (b) [10 points] Give an analysis of your algorithm computing costs to show that it has a linear running time. a polynomial Write pseoudocode for a linear-time algorithm for computing the value of p(x) = anxn + An-1x" +...+a1x+ao at a given point x. (b) [10 points] Give an analysis of your algorithm computing costs to show that it has a linear running time.