计算x的n次方高效算法

注释部分也是可以的但是远不及后面来的短小精悍。

public class Solution{public double MyPow(double x, int n){// double ans=0;// long ind;// if(n==0){//     ans=1;// }else{//     int op=1;//     if(n<0){//         op=0;//         n=-n;//     }//     ind=n;//     if(ind==1){//         ans=x;  //     }else{//     long m=ind%2;//     ans=x;//     long timer=0;//     if(m==0){//偶数次方//         timer=ind/2;//     }else{//         timer=(ind-1)/2;//     }//     for(int i=0;i<timer-1;i++){//         ans*=x;//     }//     ans*=ans;//     if(m==1){//         ans*=x;//     }//     }//     if(op==0){//         ans=1/ans;//     }// }// return ans;if (n == 0) return 1;if (n == 1) return x;if (n == -1) return 1 / x;double half = MyPow(x, n / 2);double mod = MyPow(x, n % 2);return half * half * mod;}}

大概思想为 n的k次方可转换为k=2m+1或者k=2吗，也就是n的k次方转换为了（n的m次方）*（n的m次方）或者加乘以一个n。

计算x的n次方高效算法相关推荐

C++计算a的b次方的算法(附完整源码)
C++计算a的b次方的算法 C++计算a的b次方的算法完整源码(定义,实现,main函数测试) C++计算a的b次方的算法完整源码(定义,实现,main函数测试) #include <iostr ...
2的23次方减1的python_2的n次方(python计算2的n次方的算法)
2的n次方,就是n个2相乘.2^N 意思就是2*2*2*2*-*2(n个2相乘)2的2次方,也叫做2的平方.也就是2个2相乘.记作22.2的3次方,也叫做2的立方.也就是3个2相乘.记作23. 2^n ...
a的n次方的高效算法
a^b的高效算法 LZ之所以要贴上这个算法,是因为LZ的一个朋友用这个小算法考过LZ,我当时想到了这个算法,思想有了,但是没有实现出来,但是我朋友用递归的方法写的,但是递归的LZ的理解不是很深刻,所以 ...
《算法心得：高效算法的奥秘(原书第2版)》
<算法心得:高效算法的奥秘(原书第2版)> 基本信息原书名:Hacker's Delight,Second Edition 原出版社: Addison-Wesley Profession ...
关于X开Y次方的算法
前几天在CSDN上看到一个帖子:求X开Y次方的算法.我当时就回复了,当时的想法和做法还不完善,这几天我自己也一直在琢磨这个问题,同时把当时的想法和代码完善了一下,如下: #include <ma ...
CVPR2020论文介绍： 3D 目标检测高效算法
CVPR2020论文介绍: 3D 目标检测高效算法 CVPR 2020: Structure Aware Single-Stage 3D Object Detection from Point Clo ...
《算法技术手册》一2.4.6 二次方的算法性能
2.4.6 二次方的算法性能现在考虑一个类似的问题:两个n位的整数相乘.例2-4展示了使用小学课堂上学过的算法实现的乘法运算,其中n位数字的表示方法与之前的加法一样. 例2-4:mult乘法的Jav ...
Python计算 1的9999999次方，不到1s就得出答案！是如何处理的？
问题引发网友计算1的9999999次方,不到1s就得出答案.那python是如何处理的? >>> a=1 >>> i=a**9999999 >>> ...
再谈poj2965（高效算法）
在枚举分类中已有暴力枚举的方法解这道题.之后在网上看到大神的高效算法,膜拜之.故copy在此. /*参考高手的高效解法: > 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为 ...

计算x的n次方高效算法

计算x的n次方高效算法相关推荐

最新文章

热门文章

计算x的n次方 高效算法

计算x的n次方 高效算法相关推荐

最新文章

热门文章

计算x的n次方高效算法

计算x的n次方高效算法相关推荐