二进制转十进制,本质是系数只为0或1,x=2的一元n次多项式的加法运算
利用秦九韶算法
一般来说,一元n次多项式计算需要
(n*(n+1))/2次乘法和n次加法
而秦九韶算法只需要n次乘法和n次加法
本质是降幂,即把多项式里边所有高次幂都降低为1次幂
AC代码
#include<stdio.h>
int main(void)
{
int d=0
二进制转十进制,本质是系数只为0或1,x=2的一元n次多项式的加法运算
利用秦九韶算法
一般来说,一元n次多项式计算需要
(n*(n+1))/2次乘法和n次加法
而秦九韶算法只需要n次乘法和n次加法
本质是降幂,即把多项式里边所有高次幂都降低为1次幂
AC代码
#include<stdio.h>
int main(void)
{
int d=0