求函数值

$f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$

时，有没有什么低于 $O(n)$ 的做法。