求时间复杂度

学术版

喵仔牛奶 @ 2023-01-11 12:47:57

\mathcal{O}(\sum_{i\in\mathbb{P}}\sum_{k}^{i^k\leq n}\dfrac{n}{i^k})

是什么级别的qwq

by 喵仔牛奶 @ 2023-01-11 12:52:22

by dehsirehC @ 2023-01-11 13:03:08

O(n\log\log n)

by Kreado @ 2023-01-11 13:03:09

by FGgirl @ 2023-01-11 13:04:29

你考虑只让 k = 1，忽视后面的项（等比数列求和）。

by 喵仔牛奶 @ 2023-01-11 13:07:02

谢谢楼上几位