Самый быстрый способ оценки полинома в определенном значении ⇐ C++

[Anonymous]

Какой самый быстро известный алгоритм для оценки полинома определенной степени и известных коэффициентов (по порядку)?
Я попытался сделать это следующим образом: < /p>

Код: Выделить всё

long long int evaluatepoly(long long int* coeffa0,long long int degree,long long int x)
{
/*coeffa0 is the coeffecient array in order x^0,x^1,x^2....degree->degree of polynomial
and x is the value where the polynomial is to be evaluated*/
if(degree==1)
{
return (coeffa0[0] + (coeffa0[1])*x);
}
else if(degree==0)
return coeffa0[0];
else{
long long int odd,even,n=degree;
if(degree%2==0){
odd=(n/2);
even=(n/2)+1;
}
else{
odd=(n+1)/2;
even=(n+1)/2;
}
long long int oddcoeff[odd],evencoeff[even];
int i=0;
while(i

Подробнее здесь: [url]https://stackoverflow.com/questions/38181224/fastest-way-of-evaluating-a-polynomial-at-a-particular-value[/url]