求m的n次方
来源:互联网 发布:sem广告投放优化师 编辑:程序博客网 时间:2024/04/30 17:14
不考虑高精度,一般有三种做法:
最笨的做法是把m连乘n-1次,这个就不写了。
第二种做法很好理解,是递归的快速幂,当n是偶数时,分解成两个n/2次方然后再乘起来,n是奇数的时候分解成两个n/2次方乘起来再多乘一个m;
第三种做法有点难得理解,是将n化成二进制,然后把1的那些数位乘起来;
经过测试,n很大的时候,还是第三种方法快。
阅读全文
来源:互联网 发布:sem广告投放优化师 编辑:程序博客网 时间:2024/04/30 17:14
不考虑高精度,一般有三种做法:
最笨的做法是把m连乘n-1次,这个就不写了。
第二种做法很好理解,是递归的快速幂,当n是偶数时,分解成两个n/2次方然后再乘起来,n是奇数的时候分解成两个n/2次方乘起来再多乘一个m;
第三种做法有点难得理解,是将n化成二进制,然后把1的那些数位乘起来;
经过测试,n很大的时候,还是第三种方法快。