2018年12月2日
快速幂
摘要： 计算a^b 正常用a*a*a*a……乘b次，时间复杂度为O(b) 用快速幂呢，就可以优化为O(log2 b) 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 也就是如果这一位二进制为1，在结果里乘上2的这一位次幂 反之则不乘 那 阅读全文
posted @ 2018-12-02 10:56 yyyr 阅读(89) 评论(0) 推荐(0)