2018年12月25日
【算法】快速幂运算
摘要： 在计算 xn 时，我们会怎么算呢？如果只是x * x * x * ... * x 这样每个数乘起来计算 n 次的的话，虽然算法简单，但是复杂度为 O(n) ，往往不能满足要求。让我们来考虑加速幂运算的方法。 如果 n = 2k ，可以将其表示为 xn = ((x2)2)... ，只要做 k 次平方运 阅读全文
posted @ 2018-12-25 21:05 Aikoin 阅读(2890) 评论(0) 推荐(0) 编辑