计算量

算法

多项式系数求解

求根过程

所提算法

$o\left(M^3+M^2\right)$

$o\left(M^2\right)$

RM算法

$o\left[L{\left(L-M\right)}^2+\left(L^2+L\right)\right]$

$o\left[{\left(2L-2\right)}^2\right]$

RMN算法

$o\left[{\left(L-1\right)}^3+\left(L-1\right)M\right]$

$o\left[{\left(L-1\right)}^2\right]$

文献 [9] 算法

$o\left[{\left(L-M\right)}^3+M\left(L-M\right)\right]$

$o\left(M^2\right)$