猫薄荷喂狗

摘要： 【练习3.7】编写一个函数将两个多项式相乘，用一个链表实现。你必须保证输出的多项式按幂次排列，并且任意幂次最多只有一项。a.给出以O(M2N2)时间求解该问题的算法。b.写一个以O(M2N)时间执行乘法的程序，其中M≤N。c.写一个以O(MNlog(MN))时间执行乘法的程序。d.上面哪个时间界最好... 阅读全文