| Real multiplication | Real addition | Real division | Square roots |
---|---|---|---|---|
EM | L(8vN + 13N - 1) | 2L(2vN + N - v - 2) | L | 0 |
JML-CFE | 2N(13N + 2v + 8) | 12N2 + 2vN - 3N - 2v - 6 | 1 | 0 |
Gradient | LN(4N + 5) + N(4v + 5) - 1 | L(2N2 - 1) + 2v(N - 1) | 0 | 0 |
The 1st order algorithm | L(8N2 + 13N - 1) + 4vN | L(4N2 - 3) + 2v(N - 1) - 1 | L | 0 |
The 2nd order algorithm | 2L(14N2 + 13N + 1) + 4vN | 6LN(N + 1) - 3L - 1 | 2L | 2L |