signed

QiShunwang

“诚信为本、客户至上”

快速幂算法

2021/4/26 13:29:20   来源:

快速幂算法与其应用

视频4分25秒 快速幂算法伪代码与流程图
视频指出, n n n可以拆解为2次幂,每次循环去考察n的对应位置是否为1,且同步更新a的幂,若为1,将对应a的幂乘入结果。这样计算的时间复杂度就能是 O ( l o