复杂度计算
  • 板块学术版
  • 楼主xzCyanBrad
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/21 10:44
  • 上次更新2024/9/21 10:50:48
查看原帖
复杂度计算
380730
xzCyanBrad楼主2024/9/21 10:44
T(n)=4nT(n)+nT(n)=4\sqrt n\cdot T\left(\lfloor\sqrt n\rfloor\right)+n

T(n)T(n) 与啥同阶。目前我们小群的进展是 大常数线性 或 Θ(4loglogn)=Θ(nlog2n)\Theta(4^{\log\log n})=\Theta(n\log^2n)Θ(5loglogn)\Theta(5^{\log\log n})

2024/9/21 10:44
加载中...