Theory and Modern Applications
Table 1 Number of operations (real arithmetic)
Methods | \(\mbox{AS}_{m}\) | \(\mbox{M}_{m}\) | \(\mbox{D}_{m}\) |
|---|---|---|---|
NIM12 | \(7m^{2}+O(m)\) | \(5m^{2}+O(m)\) | \(2m^{2}+O(m)\) |
NIM10 | \(22m^{2}+O(m)\) | \(18m^{2}+O(m)\) | \(2m^{2}+O(m)\) |
Theory and Modern Applications
Methods | \(\mbox{AS}_{m}\) | \(\mbox{M}_{m}\) | \(\mbox{D}_{m}\) |
|---|---|---|---|
NIM12 | \(7m^{2}+O(m)\) | \(5m^{2}+O(m)\) | \(2m^{2}+O(m)\) |
NIM10 | \(22m^{2}+O(m)\) | \(18m^{2}+O(m)\) | \(2m^{2}+O(m)\) |