2016年10月9日
LeetCode Pow(x, n) (快速幂)
摘要： 题意 Implement pow(x, n). 求X的N次方。 解法 用正常的办法来做是会超时的，因为可能有21亿次方的情况，所以需要优化一下。这里用到了 算法，简单来说就是将指数分解成二进制的形式，比如X的7次方，就可以表示成 ，这里将7分解成了 的形式，这样做之后，乘法就只需要进行三次，所以要做 阅读全文
posted @ 2016-10-09 18:12 Decouple 阅读(535) 评论(0) 推荐(0) 编辑