Question: Q 2 Consider a polynomial in two variables x and y : p ( x , y ) = i = 0 d x j
Q Consider a polynomial in two variables and :
where and are the highest degrees of and respectively, and
is the coefficient of
Suppose :
Devise an "efficient" algorithm to evaluate polynomials of the above
form.
point
What is the time complexity of your algorithm? Justify your answer.
point
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
