关于时间复杂度
  • 板块学术版
  • 楼主ChengJY_
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/6 20:32
  • 上次更新2023/10/28 07:06:41
查看原帖
关于时间复杂度
212349
ChengJY_楼主2022/3/6 20:32

RT

for(int i=1;i<=n;++i)
	for(int j=1;j<=n/i;++j)
		cnt++;

这段代码的时间复杂度是多少,有没有大佬可以分析一下。

赛时想到这个做法然后觉得是 O(n2)O(n^2) 就没打,掉大分。

2022/3/6 20:32
加载中...