- 博客(1)
- 收藏
- 关注
原创 幂运算(与运算)
pow(a,n)求a的n次方,但是该函数的时间复杂度是O(n)有时候不符合要求,因此要寻求更快的方式。 代码如下: int pow(int a,int n)//返回值是a的n次方 { int sum=1; while(n!=0) { if(n&1)//如果n是奇数,即n的二进制最末位为1时 sum*=a;
2017-05-17 01:26:37 798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
pow(a,n)求a的n次方,但是该函数的时间复杂度是O(n)有时候不符合要求,因此要寻求更快的方式。 代码如下: int pow(int a,int n)//返回值是a的n次方 { int sum=1; while(n!=0) { if(n&1)//如果n是奇数,即n的二进制最末位为1时 sum*=a;
2017-05-17 01:26:37 798
TA创建的收藏夹 TA关注的收藏夹
TA关注的人