两个多项式相乘和相加的算法

本文介绍了多项式的相加和相乘算法。相加采用简单的遍历比较方式,复杂度为O(m+n)。相乘提供了两种算法,一种是基础的两两相乘,复杂度较高;另一种利用了多项式有序的特点,通过先分别乘以每个单项式再进行相加的方式,降低了整体复杂度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一个m项,一个n项

相加:从第一项开始,每一次都拿两个多项式的头开始比较,小的项就进目标链表,前进一格,从而完成相加,复杂度o(m+n)

 

 

相乘 :

算法1:o(m*m*n*n)

   每一项相乘,结果插入目标链表里

算法2:o(m*n*n)

    拿一个多项式每一项与另一整个多项式相乘,然后将这m个或n个多项式相加;这个算法比上个算法的优点在于利用了这两个多项式升序排的条件

算法3:待续

转载于:https://www.cnblogs.com/xuehongyang/p/5342807.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值