关于时间复杂度
  • 板块学术版
  • 楼主JK_LOVER
  • 当前回复28
  • 已保存回复28
  • 发布时间2020/10/9 15:31
  • 上次更新2023/11/5 11:28:30
查看原帖
关于时间复杂度
227824
JK_LOVER楼主2020/10/9 15:31

T(n)=4nT(n)+nT(n)=Θ(nlog2n)T(n)=4\sqrt{n}T(\sqrt{n})+ n \Rightarrow T(n)=\Theta(n\log^2 n) 希望有大佬可以给出证明,或者反证。/kk

2020/10/9 15:31
加载中...