>>91
うーん、多項式って

a_1 x^1 + a_2 x^2 + ... a_n x^n

だと思ってたんだけど。。。
それにexp(log(n))ってnだから計算時間がsqrt(n)だと計算量はO(n)ってこと？？？