求助初赛题目
  • 板块学术版
  • 楼主robinyqc
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/9/16 20:10
  • 上次更新2023/11/2 20:01:48
查看原帖
求助初赛题目
338632
robinyqc楼主2023/9/16 20:10

违规自删。

CSPS 初赛中阅读程序第二题有一个函数 solve1,它的复杂度,我算出来是 1∼n1\sim n 的质因数个数和。举个例子,12960=25×34×5112960=2^5\times 3^4\times 5^1,所以它的质因数个数是 5+4+1=105+4+1=10。看起来像埃氏筛我选了 O(nlog⁡log⁡n)O(n\log \log n)。但好像又和埃氏筛不太一样。所以,为什么是这个复杂度呢。

2023/9/16 20:10
加载中...