//编写一个函数,实现多项式相乘,多项式次数分别为M,N
//法一:
//开个结果多项式,次数为MN;以M次数的多项式为基础,每项与N次多项式相乘,再插入结果多项式中,复杂度O(M^2*N^2)
//法二:
//待定 复杂度O(M^2*N)
//法三:
//依次计算结果的MN项,再排序,合并同类项,复杂度为MN+MN*log(MN),简化为O(MN*log(MN))
//法四:
//利用哈希映射,开个数组,下标代表指数,以M次数的多项式为基础,每项与N次多项式相乘,结果加到哈希表相应位置,复杂度O(MN)
多项式相乘(英文版数据结构第三章习题)
最新推荐文章于 2019-05-01 22:49:05 发布