求助初赛内容
  • 板块灌水区
  • 楼主Adolfo_North
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/23 13:23
  • 上次更新2024/8/23 15:49:12
查看原帖
求助初赛内容
616964
Adolfo_North楼主2024/8/23 13:23

Θ(nln⁡n)=Θ(nlog⁡n)\Theta (n \ln n)=\Theta (n \log n) 吗

就是这题 T(n)=2(n/2)+nln⁡nT(n)=2(n/2)+n \ln n。

利用主定理如何判断 Θ(nln⁡n)与Θ(nlog⁡n)\Theta (n \ln n) 与 \Theta (n \log n) 的大小关系

2024/8/23 13:23