| number of complex multiplications |
---|---|
Prefiltering-based algorithm | \(K\left( {LN + JN^{2} + N^{3} + N^{2} } \right)\) |
EVD-based algorithm | \(K\left( {LN + JL^{2} + L^{3} + L^{2} } \right)\) |
SAGE | \(\alpha K\left( {LN + 2N + 2L} \right)\) |
NNS | \(\alpha \left( {2K^{3} + \left( {6 + 2L} \right)K^{2} + 6LK + 2L} \right) + 6KLN + 2L\) |
ML | \(\left( {L + K + LK} \right)^{{\left( {NM} \right)^{K} }}\) |