Algorithm 多项式乘法算法 我正在训练C++,我试图编写一个库,它可以用XOR链表表示以下数字:
99999999*([i=0]∑[999999999]100000000^i) 例如,如果我的号码是711381450277869054011,它将表示为: 711*100000000^2+381450277*100000000^1+869054011*100000000^0 或者简单地说: 711*X^2+381450277*X^1+869054011*X^0 我为我的类重载了Algorithm 多项式乘法算法 我正在训练C++,我试图编写一个库,它可以用XOR链表表示以下数字:,algorithm,biginteger,multiplication,polynomial-math,Algorithm,Biginteger,Multiplication,Polynomial Math,99999999*([i=0]∑[999999999]100000000^i) 例如,如果我的号码是711381450277869054011,它将表示为: 711*100000000^2+381450277*100000000^1+869054011*100000000^0 或者简单地说: 711*X^2+381450277*X^1+869054011*X^0 我为我的类重载了*操作符,但我认为我使用的算法很笨拙 我本来打算这样做的,但由于它是递归的,所以会导致堆栈溢出 然后我检查了一下。我
*
操作符,但我认为我使用的算法很笨拙
我本来打算这样做的,但由于它是递归的,所以会导致堆栈溢出
然后我检查了一下。我喜欢它,但我不能应用它,因为我还没有编程负数
我的问题是:你建议的什么算法最适合多项式乘法?有什么好的算法我需要看看吗?你可以用它来执行。它还存在非递归实现