有一道题,我的算法复杂度是 “xxx 所有约数开方后的和”,这个复杂度大概是多少啊。
用 Python 算了一下是 x=1e9 时是 1.8e5 多一点,所以复杂度大概是 xlogx\sqrt x \log xxlogx 的?
求严谨一点的分析。