弱弱的求助一下

lhm2089 2014-01-08 03:53:45
请教一下大虾们

O(logn1+logn2+logn3+……+lognn)应该等于多少,一共n个,其中n=n1>=n2>=n3>=……>=nn

是等于O(n log log n)吗?

是怎么计算的呢~
...全文
132 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
熊熊大叔 2014-01-09
  • 打赏
  • 举报
回复
特别的如果n1=n, n2=n-1, n3=n-2, ..., nn=1 那么O(log n1 + log n2 + ... + log nn) = O(log n!) 使用斯特林公式, = O(log (sqrt(2*pi*n) * (n/e)^n)) = O(n log n)
熊熊大叔 2014-01-09
  • 打赏
  • 举报
回复
这个要看你的n1, n2, ...nn是什么规律了. 比如说n1 = n2 = ... = nn = n, 那么结果就使O(n log n) 如果n1=n, n2=...=nn=1, 那么结果就使O(log n)

33,027

社区成员

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

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