多项式相乘(英文版数据结构第三章习题)

//编写一个函数，实现多项式相乘，多项式次数分别为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)