2017年8月23日
快速幂小结
摘要： （本文不涉及取模运算……） 快速幂，顾名思义，就是快速地求幂运算。 现在要求x=yn的值，最朴素的解法： x=pow(y,n) 复杂度是O(n) 当n是偶数的时候，我们设n=2*m，则x=yn=y2*m=(ym)^2 当n是奇数的时候，我们设n=2*m+1，则x=yn=y2*m+1=y*(ym)^2 阅读全文
posted @ 2017-08-23 00:51 我不吃饼干呀 阅读(282) 评论(0) 推荐(0) 编辑