两个n项多项式相乘采用分治算法的时间复杂度怎样计算?

zc1841 2009-12-23 11:27:56
如题,求高人指教!
...全文
608 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
bigc2000 2009-12-27
  • 打赏
  • 举报
回复 1
采用fft
nlogn
也最简单的分治,以下面例子
(Ax+B)(Cx+D) = AC xx+((A+B)(C+D)-AC-BD)x+BD。
4次乘法,变成了 3次。
zc1841 2009-12-24
  • 打赏
  • 举报
回复
到底怎么做啊?
我很菜,请讲详细点,谢谢了!
FancyMouse 2009-12-24
  • 打赏
  • 举报
回复
主定理
hh_xj 2009-12-24
  • 打赏
  • 举报
回复
递归函数的计算吧,展开成树,或者直接套公式

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧