问个问题,N位数的平方时间复杂度是多少?

希望在哪 2013-10-19 08:39:50
那N位数立方的时间复杂度呢?如果用分治法计算N位数的立方,复杂度能降到多少?
...全文
344 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
FancyMouse 2013-10-20
  • 打赏
  • 举报
回复
平方和乘法是可以互相之间用线性时间转换的,所以两个复杂度相同。你乘法能优化就能同样应用到平方上,反之也一样。

33,006

社区成员

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

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