![datboyjulio21](/avatars/22260.jpg)
datboyjulio21
04.11.2019 •
Mathematics
There is a more efficient algorithm (in terms of the number of multiplications and additions used) for evaluating polynomials than the conventional algorithm described in the previous exercise. it is called horner's method. this pseudocode show how to use this method to find the value of
at x=c
procedure horner(c, a₀, a₁, a₂
: real numbers)
y: =![a_n](/tex.php?f=a_n)
for i: =1 to n
y: =y∗c+![a_{n-i}](/tex.php?f=a_{n-i})
{
}
a) evaluate 3x²+x+1 at x=2 by working through each step of the algorithm showing the values assigned at each assignment step.
b) exactly how many multiplications and additions are used by this algorithm to evaluate a polynomial of degree n at x=c? (do not count additions used to increment the loop variable.
Solved
Show answers
More tips
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- A Animals and plants How to Grow Lime from a Seed: Simple Tips and Interesting Facts...
- C Computers and Internet How to Create a Folder on Your iPhone?...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
Answers on questions: Mathematics
- M Mathematics En una fiesta hay un total de 27 jóvenes. Sabemos que hay el doble de chicas que de chicos. Si llamamos x al número de chicos e y al número de chicas, escribe un sistema que te permita...
- P Physics What magnitude charge creates a 1.70 n/c electric field at a point 4.60 m away? express your answer with the appropriate units....
- H Health Habits acquired now will not have any effect on you as an adult. a. true b. false...
- H History The world population during the paleolithic era numbered around 10 million 350,000 1 billion 6 billion...
Ответ: