如果我直接计算下式的复杂度是什么,如何证明?
我指的是 O(m)O(\sqrt m)O(m) 的枚举因数,然后 O(d)O(\sqrt d)O(d) 的计算 φ(d)\varphi(d)φ(d)
我知道它 =m= m=m