求助时间复杂度（
  • 板块学术版
  • 楼主bellmanford
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/10/10 22:33
  • 上次更新2023/11/5 11:14:25
查看原帖
求助时间复杂度（
116015
bellmanford楼主2020/10/10 22:33

T(n)=2T(n)+log⁡2nT(n)=2T(\sqrt{n})+\log_2 n

答案是：O(log⁡nlog⁡log⁡n)O(\log n\log \log n)

有人有详细的推导过程吗

2020/10/10 22:33