2017年5月7日
快速幂初步学习
摘要： 快速幂顾名思义就是快速求幂，也常用于求幂的模（余数） 例如求Xq，常规算法是乘q次X，时间复杂度为O(n)，而快速幂复杂度为O(log2n)，我们看下如何实现 n用二进制可写成2k1+2K2+...2kn 故Xn=X2^k1+2^k2+...+2^kn=X2^k1·X2^k2·...·X2^kn 从 阅读全文
posted @ 2017-05-07 22:15 小九xD 阅读(168) 评论(0) 推荐(0) 编辑