I\'ve tried to work on it but could not figure it out. Any Help will be greatly
ID: 2900407 • Letter: I
Question
I've tried to work on it but could not figure it out. Any Help will be greatly appreciated.
We define an elementary operation to be any of addition, subtraction, multiplication, division, and comparison of two numbers required to perform calculations. Note that some operations are not used for this problem. For example, there are 3 elementary operations (in fact 3 multiplications) in calculating 2 * 3^3.
Question: Consider the polynomial of degree n, Q(x) = nx^n + (n-1)x^(n-1) + (n - 2)x^(n-2) + ... + 2x^2 + x. Express the total number of elementary operations required to evaluate Q(x) for x = 3 in terms of n?
Explanation / Answer
There would be 2. Multiplication x^n, additon 2x^2+x. I do not believe you can count the subtractions because they are performed on the variable n and your answer is to be in terms of n
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.