C/C++中取余数运算%是如何实现的?时间复杂度是怎样的?能否举例?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 02:56:06

C/C++中取余数运算%是如何实现的?时间复杂度是怎样的?能否举例?
C/C++中取余数运算%是如何实现的?时间复杂度是怎样的?能否举例?

C/C++中取余数运算%是如何实现的?时间复杂度是怎样的?能否举例?
A Mod B = A-(A div B) * B (div含义为整除);
例如:11 %2 = 11 - (11 /2)*2 = 1;
//由于这里只是进行了一条语句的运算,所以时间复杂度为常数阶O(1);