2019年5月16日
快速幂的原理及时间复杂度
摘要： 快速幂 引例：计算219 我们的思路是，把19拆开，拆成2的整数次幂之和，即19=16+2+1，则原式219 = 216+2+1 = 216 × 22 ×21 这样，19个2相乘就转化为3个数相乘，并且，由于这3个数的计算方法与二进制有着密切联系。因此我们可以采取二进制来依次获得这3个数。 快速幂原 阅读全文
posted @ 2019-05-16 21:17 NESTER 阅读(3011) 评论(0) 推荐(0) 编辑