目前论文中最好的方法好像都是基于牛顿迭代法或者HalleyHalleyHalley(?)法的改进,好像都需要给出初始解去优化得到近似解,想询问是否有O(n poly(n))O(n \ poly(n))O(n poly(n))的确定性时间复杂度算法.