求助复杂度分析
  • 板块学术版
  • 楼主Reywmp
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/3/31 15:47
  • 上次更新2023/11/5 01:19:53
查看原帖
求助复杂度分析
57273
Reywmp楼主2021/3/31 15:47
for(int i=1;i<=n;i++)
	for(int j=1;j<=sqrt(i);j++)

这个东西复杂度就是 Θ(nn)\Theta(n\sqrt n) 的吗,还是说有办法证明是 Θ(nlogn)\Theta(n \log n),为啥有好多题解都写 Θ(nlogn)\Theta (n \log n)

2021/3/31 15:47
加载中...