问

学术版

喵仔牛奶 @ 2022-12-31 10:43:47

\sum_{i=1}^{n}P(\sqrt n)+\log n

这个时间复杂度是什么级别的？

by zhouyuhang @ 2022-12-31 11:07:41

另外为啥不用 \pi(n)

by dehsirehC @ 2022-12-31 11:09:17

膜拜楼上

by dehsirehC @ 2022-12-31 11:10:18

@zhouyuhang 怎么算出来单 log 的呢？

by zhouyuhang @ 2022-12-31 11:11:37

你说得对。是 \Omega(\frac{n\sqrt n}{\log n}) 的。

by dehsirehC @ 2022-12-31 11:12:40

膜拜，太厉害了

by 喵仔牛奶 @ 2022-12-31 11:12:56

哦不对是 \sum_{i}\pi(\sqrt i)+\log i qwq

by zhouyuhang @ 2022-12-31 11:13:34

@liqingyang 已举办。

by dehsirehC @ 2022-12-31 11:15:00

@zhouyuhang 你不要火大

by zhouyuhang @ 2022-12-31 11:15:39

你不要假。

|