还有，您是怎么写出复杂度为$O(n-\varphi(n))$的代码的啊，~~御坂询问~~
by 神山识 @ 2020-08-04 11:12:41
一时想起了，只是想问问，被大佬看笑话了||@[我不是箭毒蛙](/user/238572)
by JK_LOVER @ 2020-08-04 11:14:20
后面那个为$O(N^2-\varPhi(i))$
by 神山识 @ 2020-08-04 11:14:57
$O(N^2-\Phi(N))$
by 神山识 @ 2020-08-04 11:15:25
@[JK_LOVER](/user/227824) 我怎么敢笑话大佬啊dk
by 神山识 @ 2020-08-04 11:15:53
谢谢 $QWQ$
by JK_LOVER @ 2020-08-04 11:16:53
@[JK_LOVER](/user/227824) 然后后面那个$\Phi$好像有一个趋势的，但是我忘了
by 神山识 @ 2020-08-04 11:17:32
但是我感觉后一个也该是 $O(n)$ 级别的吧？
by JK_LOVER @ 2020-08-04 11:18:17
@[JK_LOVER](/user/227824) 不过，众所周知，复杂度和代码运行时间没有关系（逃
by 神山识 @ 2020-08-04 11:20:44
@[我不是箭毒蛙](/user/238572) 老zzy了（（（
by 万弘 @ 2020-08-04 11:23:31