一元多项式(加法、减法、乘法)时间和空间复杂度计算和比较两个多项式,一个为m阶,一个为n阶
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/23 20:06:33
一元多项式(加法、减法、乘法)时间和空间复杂度计算和比较
两个多项式,一个为m阶,一个为n阶
假设都是链接存储
1、时间复杂度
加减法:O(m + n)
乘法:一般是O(mn)
2、空间复杂度:
加减法:两个多项式原地合并为O(1),需要开辟新空间则为O(m + n)
乘法:一般最坏是O(mn)
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/23 20:06:33
一元多项式(加法、减法、乘法)时间和空间复杂度计算和比较
两个多项式,一个为m阶,一个为n阶
假设都是链接存储
1、时间复杂度
加减法:O(m + n)
乘法:一般是O(mn)
2、空间复杂度:
加减法:两个多项式原地合并为O(1),需要开辟新空间则为O(m + n)
乘法:一般最坏是O(mn)