本文探讨了质因数分解的算法，重点介绍了Miller-Rabin和Pollard-Rho算法，时间复杂度均为O(n^{1/4})。通过递归和回调函数分析了pfactors函数的复杂度，并利用Jensen不等式证明了其复杂度上界。