标签： complexity-theory
我一直在考虑这个问题。如果在每一步之后减少模N，那么乘法的复杂性是多少？
我知道乘法的复杂度是O（m ^ 2）（其中m是digets的数量）。在每一步之后减少mod N会乘以因子O（N ^ 2）吗？ 因此总复杂度为O（m ^ 2）* O（N ^ 2）？