说我想计算一个(mod n).这个时间复杂度是多少？我正在使用Matlab,我不确定Matlab如何计算它.它是否将a除以n,减去整数部分,然后乘以n？

问’这个时间的复杂性’是否有意义？

最佳答案 询问长数a和/或n的时间复杂度是有意义的.相关领域称为计算数论.例如,请参阅此
book.

通常的整数算术(最可能由Matlab使用)是在恒定时间内执行的ALU操作(或多个操作).在这种情况下,必须记住整数的大小是受限制的.