问题描述:如何用C语言实现多项式的加法和乘法给定两个多项式,用程序实现这两个多项式的相加和相乘.要求多项式的系数只能取1或者0;同时满足1+1=0;例如给定多项式(1+X
1用链表实现两个多项式相乘,如何达到O(M^2*N)的时间复杂度?(M和N是两个多项式的长度)这是数据结构与算法分析C语言描述上的一道题。我现有的想法是,通过二重循环O(M*N)计算每两项的乘积,每做一次乘法,就从头遍历一次结果链表,如果有同类项则合并,没有同类项则进入结果链表。请问我这个算法的时间复杂度应该...
int cifang;node *next;}node;输入的时候只输入多项式的系数和对应的乘方数 相加减的时候可以从一个链表的第一项开始，在第二个链表中查找同类项，如果有的话就系数相加，并从第二个链表中删除该项，指针后移，重复直到第一个链结束，然后把第二个链剩余链连在后边就好了~乘法的时候从第一个链头...
int main()函数中的 headC=multiply(&A, &B, &C);要改成 headC=multiply(headA, headB, &C);
可以啊,你可以把x的0次方 ,1次方...的序数数都放到一个数组里面,比如乘法,有a[n],b[m]两个序数的表达式 c[n*m]放的是结果 则c[i*j]=a[i]*b[j],加法就比较简单了,就只要c[i]=a[i]+b[i]感觉我说的有人看不懂了,不好意思,表达差点 ...
(M和N是两个多项式的长度)这是数据结构与算法分析C语言描述上的一道题。我现有的想法是,通过二重循环O(M*N)计算每两项的乘积,每做一次乘法,就从头遍历一次结果链表,如果有同类项则合并,没有同类项则进入结果链表。请问我这个算法的时间复杂度应该是多少?如何达到O(M^2*N)的时间复杂度?我认为我的算法时间...