11 2017 档案

快速幂
摘要：例 a11=a(2^0+2^1+2^3) 11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1，因此，我们将a¹¹转化为算 a2^0*a2^1*a2^3，也就是a1*a2*a8 ，看出来快的多了吧原来算11次，现在算三次。 快速幂的时间复杂度log（n）。 快速幂代码 阅读全文
posted @ 2017-11-17 16:32 ISGuXing 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示