首页 > 试题广场 >

编写一个函数将两个多项式相乘,用一个链表实现。你必须保证输出

[问答题]
编写一个函数将两个多项式相乘,用一个链表实现。你必须保证输出的多项式按幂次排列并且最多有一项为任意幂。
a.给出以O(M2N2)时间求解该问题的算法。
b.编写一个以O(M2N)时间执行乘法的程序,其中M是具有较少项数的多项式的项数
c.编写一个以O(MNlog(MN))时间执行乘法的程序。
d.上面哪个的时间界最好?

这道题你会答吗?花几分钟告诉大家答案吧!