萌新再次求助
  • 板块学术版
  • 楼主zxqwq
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/10/7 17:15
  • 上次更新2023/11/5 11:41:07
查看原帖
萌新再次求助
158089
zxqwq楼主2020/10/7 17:15

刚才不小心发错版了

求T(n)=knT(n)+nT(n)=k\sqrt{n}T(\sqrt{n})+n 的复杂度

当不知道为什么当k=1k=1 的时候答案是 O(nlog⁡log⁡n)O(n\log\log n)

2020/10/7 17:15