华体会- 华体会体育- 体育官网c语言经典问题

2024-12-18 11:00:59

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　有人可能会想：既然能够三位三位地乘，为什么不4位4位甚至5位5位地乘呢？那不是可以提高16乃至25倍效率吗？听我解来：本算法在累加表中斜线间的数字时，如果用无符号长整数(范围0至~4294967295)作为累加变量，在最不利的情况下(两个乘数的所有数字均是9)，能够累加约4294967295/(999*999)=4300次，也就是能够准确计算任意两个均不超过12900(每次累加的结果值三位，故4300*3=12900)位的整数相乘。如果4位4位地乘，在最不利的情况下，能够累加约4294967295/(9999*9999)=43次，仅能够确保任意两个不超过172位的整数相乘，没有什么实用价值，更不要说5位了。

【返回列表】