对一则代码的时间复杂度疑问
  • 板块学术版
  • 楼主yzy4090
  • 当前回复4
  • 已保存回复5
  • 发布时间2025/1/23 17:04
  • 上次更新2025/1/23 20:16:06
查看原帖
对一则代码的时间复杂度疑问
567388
yzy4090楼主2025/1/23 17:04
for(int x=1;x<=n;x++)
  for(int g:di[x])
    for(int d:di[x/g])cnt++;

这则代码的时间复杂度是多少?其中 di[x] 中存储了所有 xx 的约数。
U 群说是 O(nlog2n)O(n\log^2 n),但是我不会证,所以在此处询问其正确性。

2025/1/23 17:04
加载中...