求助算一个时间复杂度
  • 板块学术版
  • 楼主Kobe303
  • 当前回复37
  • 已保存回复37
  • 发布时间2021/9/14 19:19
  • 上次更新2023/11/4 06:48:09
查看原帖
求助算一个时间复杂度
292300
Kobe303楼主2021/9/14 19:19

对于递归式 T(n)=knT(n)+nT(n)=k\sqrt nT(\sqrt n) + n

为什么 k=4k=4时,T(n)=O(nlog2n)T(n)=O(nlog^2n)

还有 k=1k=1时,答案应该是多少呀?

勾八玩意主定理都不能用

2021/9/14 19:19
加载中...