首页 > 其他 > 详细

【Weiss】【第03章】练习3.7

时间:2015-03-12 00:57:16      阅读:290      评论:0      收藏:0      [点我收藏+]

【练习3.7】

编写一个函数将两个多项式相乘,用一个链表实现。你必须保证输出的多项式按幂次排列,并且任意幂次最多只有一项。

a.给出以O(M2N2)时间求解该问题的算法。

b.写一个以O(M2N)时间执行乘法的程序,其中M≤N。

c.写一个以O(MNlog(MN))时间执行乘法的程序。

d.上面哪个时间界最好?

【Weiss】【第03章】练习3.7

原文:http://www.cnblogs.com/catnip/p/4331347.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!