快速求幂算法

一般求幂算法运算量较大,假如求一个数X的n次幂,需要进行n次循环相乘,实则可以减少一半循环次数。现在令x=5,n=5 一般需要5次循环,每次x *= n ;如果使用快速求幂算法只需要3次循环,快速求幂即二分求幂,第一次n = 5 / 2 = 2 ; 第二次 n = 2 / 2 = 1 ; 第三次 n = 1 / 2 = 0 结束循环。

posted @ 2014-11-27 09:51  NYNU_ACM  阅读(264)  评论(0编辑  收藏  举报