蒙哥马利约减是怎么回事?

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/08 21:05:06

蒙哥马利约减是怎么回事?
蒙哥马利约减是怎么回事?

蒙哥马利约减是怎么回事?
资料上说：
“模乘过程中复杂度最高的环节是求模运算,因为一次除法实际上包含了多次加法、减法和乘法,如果在算法中能够尽量减少除法甚至避免除法,则算法的效率会大大提高.“
“我们最终实现了不含除法的模幂算法,这就是著名的蒙哥马利算法”
速幂运算的好处是减少了运算量,极大地提高了速度.例如A^65525（A的65535次幂）,原始算法要做65535－1＝65534次乘法,而快速幂运算只需要做(16－1)×2＝30次乘法.
原理其实很好懂,假设要计算A^B,即底数是A,指数是B.把B写成二进制形式,拿4位来举例：B＝b4b3b2b1（二进制）.
先用B＝1111（二进制）来做解释.显然A^B ＝ A × A^2 × A^4 × A^8.
又显然,
A^2 ＝ A × A,
A^4 ＝ A^2 × A^2,
A^8 ＝ A^4 × A^4.
假如B的二进制位数更多,则依此类推.
上面这段看懂了吗?如果看懂的,就应该能够写出B＝1111（二进制）情况下,A^B的快速幂运算程序.

蒙哥马利约减是怎么回事? 蒙哥马利是什么意思? 蒙哥马利的简介 如何评价蒙哥马利 蒙哥马利的精神? 蒙哥马利的精神? 蒙哥马利 最经典的名言! 沙漠之狐是隆美尔 蒙哥马利该怎么称呼? 蒙哥马利和隆美尔到底谁更厉害啊? 求二战将军的战争名言最好是薛岳,隆美尔,蒙哥马利,巴顿的 二战中英军元帅蒙哥马利身高是多少?如题 在原句上修改符号《绿山墙的安妮 >>的作者是加拿大作家蒙哥马利写的. 指出下列将军元帅各是哪各国家 巴顿_____ 朱可夫_____ 戴高乐_____ 蒙哥马利_____十万火急 介绍一下蒙哥马利他的简介就不要了,要他的著作的东西方面的． 艾森豪威尔 和 道格拉斯.麦克阿瑟 蒙哥马利 巴顿 都算是五星上将吗?五星上将共有十位,还有哪几位? 第二次世界大战著名将帅巴顿 蒙哥马利的故事比较有趣.生动.有讲头.吸引人的故事.还有朱可夫的故事,都要语言简练! 指挥诺曼底登陆的盟国欧洲远征军最高司令是（ ）.A .巴顿 B .蒙哥马利 C .艾森豪威尔 D .麦克阿瑟 2、大 关于麦克阿瑟看了很多关于二战将军的评论.都说蒙哥马利和麦克阿瑟是最名不副实的二位二战名将.蒙哥马利不用介绍了.鄙人略有了解麦克阿瑟请懂得人介绍一下要客观.那些已经有主观因素