求助一个时间复杂度证明
  • 板块学术版
  • 楼主丛雨
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/5/27 18:05
  • 上次更新2023/11/4 22:39:45
查看原帖
求助一个时间复杂度证明
108067
丛雨楼主2021/5/27 18:05

如题: T(n)=x=1logn(logx)n1xT(n)=\sum_{x=1}^{\log n }(\log x)n^{1\over x}

如果我直接用积分算近似的话会得到Γ\Gamma函数,所以这里求助一下大佬们该怎么算

2021/5/27 18:05
加载中...