多项式求根算法与分支覆盖

我们构造一族求根算法，利用 $d$ 次多项式的分支覆盖结构，配合路径提升算法来寻找单个根。特别地，该算法族包含一个计算多项式 $\epsilon$-因子分解的算法，其算术复杂度为 $\Order{d^2(\log d)^2 + d(\log d)^2|\log\epsilon|}$。在当下（1993年），该复杂度就次数而言是最佳已知的。