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

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