Math 模运算的时间复杂度

假设我想计算a（mod n）。这个问题的时间复杂性是什么？我正在使用Matlab，不知道Matlab是如何计算的。它是将a除以n，减去整数部分，然后再乘以n吗

---

问“这个的时间复杂度是多少”有意义吗？

问长数字

a

和/或

n

的时间复杂度有意义。相关领域称为计算数论。例如，请参见此

---

通常的整数运算（最有可能由Matlab使用）是在恒定时间内执行的ALU运算（或多次运算）。在这种情况下，必须记住整数的大小是有限的

根据内置帮助，Matlab将

MOD（x，y）

计算为：

MOD（x，y）=x-楼层（x./y）。*y

其中，floor函数向负无穷大舍入（即小数部分）

只要不计算mod（X，y） 其中X是一个向量，在这种情况下，它将与向量中的元素数成线性比例