在线等,这个递归算法的时间复杂度是多少啊?

kosora曹 2015-07-04 04:20:05
这个递归算法的时间复杂度是多少?
T(N)=2(T/2)+logN
...全文
1058 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
嘿嘿大芒果 2018-12-17
  • 打赏
  • 举报
回复
...O(nlogn) T = 2(logn+logn/2+....+logn/n)=2log(n^n/n!)=O(nlogn) 我觉得是这样的..这个fn = logn的真的能用主方法? 前一项是n后一项logn...
wanglizhii 2015-07-29
  • 打赏
  • 举报
回复
可以用主方法来求解,复杂度为O(n)
kosora曹 2015-07-24
  • 打赏
  • 举报
回复
引用 2 楼 dbhme 的回复:
公式写错了?
确实写错了 T(N)=2T(N/2)+logN
Tiger_Zhao 2015-07-24
  • 打赏
  • 举报
回复
N可以是小数,无限递归
N只能是正整数,O(log(N))
c_340705108 2015-07-14
  • 打赏
  • 举报
回复
时间复杂度;O(n)
cnmhx 2015-07-07
  • 打赏
  • 举报
回复
引用 2 楼 dbhme 的回复:
公式写错了?
复杂度值计最高阶的项。
dbhme 2015-07-06
  • 打赏
  • 举报
回复
公式写错了?
cnmhx 2015-07-05
  • 打赏
  • 举报
回复
引用 楼主 SmallYamateh 的回复:
这个递归算法的时间复杂度是多少? T(N)=2(T/2)+logN
是T.

33,014

社区成员

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

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