两处复杂度不准确

[H-J-Granger]

在 0x31 的 Prime Distance 这题末尾提到，该题时间复杂度为 $O(\sqrt R\log\log\sqrt R+(R-L)\log\log R)$，这可化简为 $O((R-L)\log\log R)$。

同一页的阶乘分解，这题末尾提到，该题对每个不超过 $n$ 的素数 $p$ 需要 $O(\log n)$ 的时间，那么复杂度应当为 $O(\pi(n)\log n)=O(n)$。

[tabbbbbb]

您好，您的邮件已收到，谢谢！                     

[XiongDiNanDang]

可是不一定存在 $\sqrt R\le R-L$，第一个化简不对吧。

[XiongDiNanDang]

第二个在新版已修正，建议 close 该 issue。

[H-J-Granger]

可是不一定存在 R ≤ R − L ，第一个化简不对吧。

是的，第一个化简应为 $(\sqrt R+R-L)\log\log R$。